Since time immemorial, legends and myths have been swirling around the wandering albatross. Today, the largest seabird is doing well. Because of climate change.