Vandrealbatrossen tilbringer det meste av livet på vingene, og den lander stort sett bare for å ete eller hekke. Arten er en langdistanseflyver, som kan tilbakelegge enorme avstander i løpet av kort tid. Arten er kapabel til å krysse sirkumpolart i løpet av 46 dager, og toppfarten kan ligge opp mot i opp til åtte timer i strekk. Ungfugler kan gjennomføre flere sirkumpolare krysninger før de vender tilbake til hekkeplassene første gang. 13 ungfugler som forlot koloniene sine på Crozetøyene ble sporet det første leveåret, og de tilbakela i snitt .