Albatrosi se razlikujejo v velikosti, a največja vrsta je potujoči albatros (Diomedea exulans). Z razponom kril do 3,63 metra (11 stop 11 palcev) je ena največjih letečih ptic na svetu, morda celo največja.
Razpon kril potujočega albatrosa presega razpon kril kakršnekoli druge žive ptice. Telesna dolžina lahko doseže do 1,35 metra (4 stop 5 palcev), kar ga naredi najtežjo letečo ptico, s povprečno težo 11,5 kg (25 funtov). Nekateri samci dosežejo teže do 16,1 kg (35 funtov).