Αλμπατροί επαναχρησιμοποιούν και επεκτείνουν παλιά φωλιά αντί να φτιάχνουν νέα. Και τα δύο αρσενικά και θηλυκά συμβάλλουν στη φωλιάση. Τα υλικά που χρησιμοποιούνται διατάσσονται από τον βιότοπο φωλιάσεως του είδους. Οι αλμπατροί μπορεί να χρησιμοποιούν χόρτα, φύλλα, κλαδιά, θαλάσσια φύκα, λάσπη, χώμα, και γκουάνο (στερεοποιημένα εξcrement πουλιών). Μπορεί να πάρει μήνες για ένα ζεύγος αλμπατρού να ολοκληρώσει το φωλιά.
Μερικοί αλμπατροί φτιάχνουν τα φωλιά τους στο επίπεδο έδαφους, ενώ άλλοι φωλιάζουν σε δέντρα ή σε βράχους. Το φωλιά είναι τυπικά μια μεγάλη, κυκλική δομή με ένα ρητό κούπα στο κέντρο. Το φωλιά στρώνεται με μαλακά υλικά, όπως φτερά, χόρτα, και φύλλα, για να γίνει נוח για τα αυγά και τα νεοσσιά.
Οι αλμπατροί είναι πολύ εδαφικοί και θα αμυνθούν το φωλιά τους από άλλα πουλιά και ζώα. Οι ενηλικιωμένοι θα ανεκαθεν υποδέχονται τα αυγά και θα φροντίζουν τα νεοσσιά μέχρι να είναι αρκετά μεγάλοι για να πετάνε.