The terns spend half the year in Antarctic waters, then travel half way around the world to nest in Iceland each May.