Albatrosser gjenbruker og utvider gamle reir i stedet for å bygge nye. Både hanner og hunnene bidrar til reirbygging. Materialene som brukes bestemmes av artens hekkehabitat. Albatrosser kan bruke gress, blader, kvister, tang, leire, jord og guano (solidifisert fugleavføring). Det kan ta måneder for et albatrosspar å fullføre reiret.
Noen albatrossarter bygger reir på flatt jord, mens andre hekker i trær eller på klipper. Reiret er vanligvis en stor, sirkulær struktur med en grunnen kopp i midten. Reiret er utkledet med myke materialer, som fjær, gress og blader, for å gjøre det behagelig for egg og unger.
Albatrosser er svært territoriale og vil forsvarte reiret sitt mot andre fugler og dyr. Voksne tar tur om å ruste eggene og pleie ungene til de er gamle nok til å fly.