Baited remote underwater video cameras were deployed in the Eastern Canadian Arctic, for the purpose of estimating local densities of the long-lived Greenland shark within five deep-water, data-poor regions of interest for fisheries development and marine conservation in Nunavut, Canada. A total of 31 camera deployments occurred between July-September in 2015 and 2016 during joint exploratory fishing and scientific cruises. Greenland sharks appeared at 80% of deployments. A total of 142 individuals were identified and no individuals were observed in more than one deployment. Estimates of Greenland shark abundance and biomass were calculated from averaged times of first arrival, video-derived swimming speed and length data, and local current speed estimates. Density estimates varied 1-15 fold among regions; being highest in warmer (>0 °C), deeper areas and lowest in shallow, sub-zero temperature regions. These baited camera results illustrate the ubiquity of this elusive species and suggest that Nunavut's Lancaster Sound eco-zone may be of particular importance for Greenland shark, a potentially vulnerable Arctic species.