Polar bears (<i>Ursus maritimus</i>) rely on seals as their primary prey, yet predator-prey spatial relationships are poorly understood. We examined the spatial relationship between Davis Strait polar bears and harp seals (<i>Pagophilus groenlandicus</i>), using satellite-telemetry for both species. We analyzed sea ice trends using remote sensing (1979-2021) to examine how their environment may be changing using four sea ice seasons (freeze-up, winter, break-up, and summer). Sea ice cover decreased and summer season lengthened over time. Polar bears (n=23) tracked in 1991-2001 for 7-12 months had a mean 95% minimum convex polygon home range size (MCP) of 102,864 km<sup>2</sup> (SE=15,236 km<sup>2</sup>) and a mean 95% kernel density home range size (KDE) of 66,215 km<sup>2</sup> (SE=59,688 km<sup>2</sup>). Harp seals (n=29) tracked for 5-8 months in 1993-2005 had a mean 95% MCP of 464,330 km<sup>2</sup> (SE=47,009 km<sup>2</sup>) and a mean 95% KDE of 256,016 km<sup>2</sup> (SE=31,566 km<sup>2</sup>). During freeze-up, the core-use areas of both species did not overlap, but the broad-use areas did. During break-up, the broad-use areas overlapped more than the core-use areas. The space use of both species was influenced by the sea ice seasons and these seasons have changed over time.