Der Graukopfalbatros ist ein Vogel des offenen Wassers und nicht geschützter Küsten, weshalb er vor allem dort auftaucht, wo das Schiff am weitesten vom Land entfernt ist: bei der Überquerung der Drake Passage oder beim Durchqueren der Dünung der Scotia Sea. Er sucht seine Nahrung in höheren Breiten als die übrigen Mollymawks, weshalb sich Sichtungen genau in diesen offenen Abschnitten des Südlichen Ozeans häufen und nicht in geschützteren Kanälen.
Seine Brutgebiete liegen auf den verstreuten, abgelegenen Inseln des Südlichen Ozeans, und South Georgia bietet Reisenden auf diesen Routen die besten Chancen, Brutkolonien aus der Nähe zu beobachten, zusammen mit Wander- und Schwarzbrauenalbatrossen, die sich dieselben Klippen teilen. Der Name ist schlicht und treffend: ein aschgrauer Schleier über Kopf, Kehle und oberem Hals, der selbst aus der Distanz erkennbar ist, sobald man weiß, worauf man gegen das dunklere Rückengefieder achten muss.
Es handelt sich um eine zirkumpolare Art, sodass derselbe Vogel, den man beim Gleiten neben dem Schiff in der Drake beobachtet, im Prinzip auch auf einer abgelegenen Insel am anderen Ende des Südlichen Ozeans flügge geworden sein könnte. Diese Dimension macht eine ansonsten unauffällige graue Gestalt am Horizont zu einem zweiten Blick durchs Fernglas wert.