Estimating abundance of Antarctic minke whales is central to the International Whaling Commission's conservation and management work and understanding impacts of climate change on polar marine ecosystems. Detecting abundance trends is problematic, in part because minke whales are frequently sighted within Antarctic sea ice where navigational safety concerns prevent ships from surveying. Using icebreaker-supported helicopters, we conducted aerial surveys across a gradient of ice conditions to estimate minke whale density in the Weddell Sea. The surveys revealed substantial numbers of whales inside the sea ice. The Antarctic summer sea ice is undergoing rapid regional change in annual extent, distribution, and length of ice-covered season. These trends, along with substantial interannual variability in ice conditions, affect the proportion of whales available to be counted by traditional shipboard surveys. The strong association between whales and the dynamic, changing sea ice requires reexamination of the power to detect trends in whale abundance or predict ecosystem responses to climate change.