The birds had to get through 800 kilometres of thick pack ice to reach their breeding sites.