Although albatrosses are paradigms of oceanic specialization, their foraging areas and migration routes when not breeding remain essentially unknown. Our continuous remote tracking of 22 adult gray-headed albatrosses for over 30 bird-years reveals three distinct strategies: (i) Stay in breeding home range; (ii) make return migrations to a specific area of the southwest Indian Ocean; and (iii) make one or more global circumnavigations (the fastest in just 46 days). The consistencies in patterns, routes, and timings offer the first hope of identifying areas of critical habitat for nonbreeding albatrosses, wherein appropriate management of longline fisheries might alleviate the plight of the world's most threatened family of birds.