Aldiomedes is an extinct genus of albatross that lived in New Zealand during the Piacenzian stage. It is a monotypic genus containing the species A. angustirostris.