Albatrosy odnawiają i rozbudowują stare gniazda zamiast budować nowe. Obaj partnerzy biorą udział. Materiały zależą od siedliska gatunku: trawa, liście, gałązki, glony, błoto, gleba, guano (stałe wykaly ptaków). Ukończenie gniazda może potrwać miesiące.
Niektóre gatunki gniazdują na płaskim gruncie, inne na drzewach lub urwiskach. Gniazdo to zazwyczaj duża, okrągła struktura z płytką miseczką w środku. Wnętrze wyłożone miękkimi materiałami: piórami, trawą, liśćmi – dla komfortu jaj i piskląt.
Albatrosy są silnie terytorialne i bronią gniazda przed innymi ptakami i zwierzętami. Rodzice na zmianę inkubują jaja i opiekują się pisklętami do momentu wylotu.