Albatrossen blir kjønnsmoden når de er rundt fem år gamle, men de formerer seg vanligvis ikke første gang før de er mellom 7-10 år.
Når albatrossene har funnet seg en partner, varer dette forholdet livet ut. Derfor er det viktig å sikre seg at de finner den rette. Albatrossenes kurtisering er et av de mest forseggjorte frierirutalene i dyreverdenen. Hannen og hunnen poserer for hverandre med vingene utslått. De klapper fort med nebbene og gnir de mot hverandre. Hannen gjør seg også til ved å strekke hals og lage en høy skrikelyd. Det er ikke gitt at det går på første forsøk, så det kan ta flere år før albatrossene finner den rette.
Når et par endelig har funnet hverandre, danner de fort et sterkt bånd seg imellom. Både hannen og hunnen er veldig dedikert til hverandre. De bruker torv og annen vegetasjon til å bygge reiret rett på bakken. Hunnen legger ett enkelt egg hvert andre år, og begge foreldrene hjelper til med å ruge og ta vare på ungen når den har klekket ut.
Albatrossungen er flyvedyktig etter tre til ti måneder, avhengig av art. Når de forlater reiret returnerer de ikke til fastlandet igjen før de selv skal finne seg en partner - etter rundt ti års tid.
Albatrossparet vender tilbake til det samme reiret hvert andre år, og frisker det opp igjen med et nytt lag med torv og vegetasjon.