Sea ice is important for our climate system and for the unique ecosystems it supports. We present a novel way to understand past Antarctic sea-ice ecosystems: using the regurgitated stomach contents of snow petrels, which nest above the ice sheet but feed in the sea ice. During a time when sea ice was more extensive than today (24 000–30 000 years ago), we show that snow petrel diet had varying contributions of fish and krill, which we interpret to show changing sea-ice distribution.