Rychlost, při které létají albatrosy, se liší v závislosti na druhu a podmínkách, za kterých létají. Albatrosy jsou obecně považovány za rychlé letáky a mohou dosáhnout rychlosti až 85 mil za hodinu. Jejich průměrná rychlost létání je však obvykle mezi 35 a 40 mil za hodinu.
Na konci mohou stoupat celé hodiny a pomocí větru je posunout vpřed. Albatrosy jsou také známé svými lety na dlouhé vzdálenosti. Mohou cestovat tisíce kilometrů bez zastavení a bylo známo, že některé druhy obíhají po celém světě.