Adélie penguins travel longer distances when their movement aligns with sea ice, but climate change threatens this natural pattern.