Aldiomedes („Alův albatros“) je rod albatrosů z pliocénního souvrství Tangahoe na Novém Zélandu. Jeho jméno pochází od Alastaira „Al“ Johnsona, paleontologa, který původně ostatky našel, a Diomedese, řecké mytologické postavy, podle které byla rodina albatrosů pojmenována. Od ostatních druhů albatrosů se odlišuje extrémně úzkým zobákem, který se nevyskytuje u žádného moderního druhu albatrosů. Teoreticky se předpokládá, že tato morfologie zobáku byla důsledkem pestřejší stravy na rozdíl od stravy moderních albatrosů založené na olihních. Objev tohoto rodu naznačuje, že vyhynutí několika druhů menších albatrosů bylo důsledkem změn v rozmanitosti mořských ptáků během pliocénu.