Странствующие альбатросы обычно создают пары на всю жизнь, и эта связь может длиться более 50 лет. Когда молодые птицы впервые возвращаются на сушу после шести лет, проведенных в море, они должны научиться танцевать. Знание правильных ходов жизненно важно для поиска спутника жизни, и это требует практики. В обозримом будущем они будут танцевать с незнакомцами, щелкать клювами, а также запрокидывать голову к небу с широко расправленными крыльями. Большинству странствующих альбатросов требуется несколько лет, чтобы освоить свой танец и найти подходящую пару; в итоге они начинают размножаться в возрасте от 11 до 15 лет.
Острова Марион и Принца Эдуарда в южной части Индийского океана содержат 40% мировой популяции странствующих альбатросов. К сожалению, остров Марион больше не является безопасным местом для выращивания птенцов. Туда моряками в 1800-х годах были случайно завезены мыши, и в последние годы они начали поедать молодых птенцов альбатроса. К счастью, проект "Марион без мышей" планирует избавиться от грызунов и вернуть острову пристанище морских птиц, каким он и должен быть.