Альбатросы строят гнёзда, используя траву, кустарники, почву, торф и даже перья пингвинов . В качестве материала для гнезда также могут применяться кучки растений или насыпи из земли или торфа .
И самец, и самка носят в клюве комки грунта, пучки травы и мха и прочий материал из ближайших окрестностей гнезда, а затем утрамбовывают его лапами . Пара может использовать одно и то же гнездо в течение многих лет, подновляя и надстраивая его .
Чаще всего гнездо альбатроса напоминает холмик из травы и грязи на камнях . В диаметре оно достигает полутора метров, а его глубина — 25–30 сантиметров . Птицы утепляют гнездо листьями, травой и мхом .