Populations are declining as climate change causes the sea ice the birds need for survival to retreat, according to researchers.