Gri başlı albatros, adından da anlaşılacağı gibi, mavimsi gri bir baş ve boyun ve siyah gri kuyruğa sahiptir. 2.2 metrelik kanat açıklığı ile gri başlı albatros maksimum 78.9 mil / saat hızla uçabilir. Yiyecek arama sırasında dinlenmeden normal 68 mil / saat hızda seyahat ederler.

Güney okyanusunun rüzgar koşulları, gri başlı albatrosun uçuş hızı üzerinde büyük bir etkiye sahiptir. Daha hızlı uçmak için güçlü Antarktika fırtınalarından yararlanırlar. Bu gibi durumlarda, gri başlı albatrosun geniş kanat açıklığı da dengeli bir uçuş yapmalarına yardımcı olur.