Az albatroszok újrahasznosítják és bővítik a régi fészkeket, nem építenek újakat. A hím és a tojó is hozzájárul a fészeképítéshez. Az anyagainak anyaga a faj fészekelési élőhelyétől függ. Az albatroszok fűt, levelet, kiságakat, tengeri fűt, iszapot, talajt és guanót (szilárdult madártrágyát) használhatnak. Egy albatrosz párnak hónapokig is eltarthat a fészek befejezése.
Néhány albatroszfaj lapos földön épít fészket, mások fákon vagy sziklákon. A fészek általában nagy, kör alakú szerkezet, mélyen fekvő kupolával a közepen. A fészek belsejét puha anyagokkal, mint a tollak, fű és levelek, kiegészítik, hogy kényelmes legyen a tojások és a fiókák számára.
Az albatroszok nagyon territorialisek, és védik a fészket más madarak és állatok ellen. A szülők felváltva klikelik a tojásokat és gondozzák a fiókákat, amíg elég nagyok nem lesznek a repüléshez.