Anthropogenic climate change is altering the geographical distribution and regular movements of species. Highly-mobile pelagic seabirds, such as albatrosses, are particularly threatened by human activities, such as fisheries bycatch. Predicting the impact of climate change on how these animals roam the ocean is an important step towards making informed conservation decisions. In this study, we used a mechanistic model of migratory movements to predict how the migration of albatross species that breed in the southern Indian Ocean may change between now and the end of the century.