The ecological impact of environmental changes at high latitudes (e.g., increasing temperature, and decreased sea ice cover) on low-trophic species, such as bowhead whales, are poorly understood. Key to understanding the vulnerability of zooplanktivorous predators to climatic shifts in prey is knowing whether they can make behavioural or distributional adjustments to maintain sufficient prey acquisition rates. However, little is known about how foraging behaviour and associated environmental conditions fluctuate over space and time. We collected long-term movement (average satellite transmission days were 397 (± 204 SD) in 2012 and 484 (± 245 SD) in 2013) and dive behaviour data for 25 bowhead whales (Balaena mysticetus) equipped with time-depth telemetry tags, and used hierarchical switching-state-space models to quantify their movements and behaviours (resident and transit). We examined trends in inferred two-dimensional foraging behaviours based on dive shape of Eastern Canada-West Greenland bowhead whales in relation to season and sea ice, as well as animal sex and age via size. We found no differences with regards to whale sex and size, but we did find evidence that subsurface foraging occurs year-round, with peak foraging occurring in fall (7.3 hrs d-1 ± 5.70 SD; October) and reduced feeding during spring (2.7 hrs d-1 ± 2.55 SD; May). Although sea ice cover is lowest during summer foraging, whales selected areas with 65% (± 36.1 SD) sea ice cover. During winter, bowheads occurred in areas with 90% (± 15.5 SD) ice cover, providing some open water for breathing. The depth of probable foraging varied across seasons with animals conducting epipelagic foraging dives (< 200 m) during spring and summer, and deeper mesopelagic dives (> 400 m) during fall and winter that approached the sea bottom, following the seasonal vertical migration of lipid-rich zooplankton. Our findings suggest that, compared to related species (e.g., right whales), bowheads forage at relatively low rates and over a large geographic area throughout the year. This suggests that bowhead whales have the potential to adjust their behaviours (e.g., increased time allocated to feeding) and shift their distributions (e.g., occupy higher latitude foraging grounds) to adapt to climate-change induced environmental conditions. However, the extent to which energetic consumption may vary seasonally is yet to be determined.