Останки древнего альбатроса — практически полный череп — были найдены в формации Тангахое в Новой Зеландии в 2011 году. Как выяснили палеонтологи, останки принадлежат представителю нового, ранее неизвестного рода и вида альбатросов; птица получила название Aldiomedes angustirostris.

Aldiomedes angustirostris, живший в эпоху плиоцена — примерно 3−3,4 миллиона лет назад, был меньше, чем все существующие альбатросы; его череп, согласно исследователям, в длину составлял примерно 90 процентов от длины самых небольших современных альбатросов — дымчатых альбатросов (Phoebetria). Кроме того, Aldiomedes angustirostris отличался от современных представителей семейства альбатросовых крайне узким клювом, похожим больше на клювы морских птиц, питающихся в основном рыбой (существующие же альбатросы питаются в основном голоногими моллюсками).