Pelagornis je široce známý rod prehistorických pseudozubých ptáků. Ti byli pravděpodobně spíše blízkými příbuznými buď pelikánů a čápů, nebo vodních ptáků a jsou zde řazeni do řádu Odontopterygiformes, aby vysvětlili tuto nejistotu.
Zatímco P. miocaenus byl prvním pseudozubatým ptačím druhem, který byl vědecky popsán, jeho kongner Pelagornis mauretanicus byl pojmenován teprve v roce 2008. Byl to mírně odlišný a výrazně mladší druh. Jeho pozůstatky byly nalezeny v ložiscích 2,5 Ma Gelasian (Late Pliocene/Early Pleistocene, MN17) v Ahl al Oughlam (Maroko).
Fosilní exempláře ukazují, že P. miocaenus patřil k velkým pseudozubatým ptákům, velikostí byl sotva menší než Osteodontornis nebo starší Dasornis. Jeho hlava musela být za života asi 40 cm dlouhá a rozpětí křídel bylo pravděpodobně více než 5 m (16 stop), možná blíže k 6 m (20 stop). Na rozdíl od jeho současného Osteodontornise, ale stejně jako u staršího Pseudodontornise, byl mezi každými dvěma velkými „zuby“ Pelagornisu jediný menší. Pelagornis se lišil od Dasornise a jeho menšího současného Odontopteryxu tím, že neměl žádný pneumatický foramen ve fossa pneumotricipitalis pažní kosti, jediné dlouhé latissimus dorsi místo uchycení svalu na pažní kosti místo dvou odlišných segmentů a žádný výrazný ligamentum collaterale ventrale upevňovací knoflík na loketní kosti. Další rozdíly mezi Odontopteryxem a Pelagornisem jsou nalezeny u tarsometatarsuse: u posledně jmenovaného má hlubokou fossu první metatarzální kosti halluxe, zatímco jeho trochlea se středovou špičkou není viditelně rozšířená směrem dopředu. Slané žlázy uvnitř očních důlků byly v Pelagornisu extrémně velké a dobře vyvinuté. Od kousků pažní kosti exempláře LACM 127875, nalezeného v souvrství Eo-Oligocene Pittsburg Bluff poblíž Mistu, Oregon (USA), se P. miocaenus liší vnější tuberozitou, která není tolik prodloužená ramenní kost a která je oddělena od loketního konce širší proláklinou. Palmarly, hlava pažní kosti je otočena více směrem dovnitř a tam nalezený velký výčnělek není tak daleko ke konci. Výše zmíněný pažní kost Waipara River v tomto ohledu souhlasí s P. miocaenus. Pokud jsou oregonské fosilie příbuzné Cyphornisovi a/nebo Osteodontornisovi a pokud jsou znaky nalezené u P. miocaenus a novozélandského exempláře apomorfní, mohou být posledně jmenovaní dva opravdu velmi blízcí příbuzní.
Synonyma a vztahy
Vztahy Pelagornise nebyly příliš podrobně studovány, neboť i když je ze současného rodu známo poměrně hodně ostatků, ostatků většiny ostatních pseudozubatých ptáků je málo a jsou daleko od sebe a přímé srovnávání je dále ztíženo poškozeným stavem většiny ostatků. Velký orel obrovský Gigantornis eaglesomei ze středního eocénního Atlantiku byl založen na porušené, ale ne příliš neúplné hrudní kosti a mohl by ve skutečnosti patřit do Dasornisu. V Gigantornisu se artikulární faseta pro furculu skládá z ploché části na samém konci kýlu hrudní kosti a podobné části umístěné bezprostředně nad ním ve vnějším úhlu a spina externa má tvar starofrancouzského štítu v příčném řezu. O něco menší LHNB (CCCP)-1 má méně ostře vystupující kýl hrudní kosti, artikulární faseta pro furculu se skládá z velkého knoflíku na předním okraji a spina externa je úzká v příčném řezu. I když jsou tyto rozdíly dosti nápadné, obě fosilie jsou jasně blízce příbuznými obrovskými dynamicky se vznášejícími mořskými ptáky a s ohledem na zhruba 30 milionů let, které oddělují Gigantornis a LHNB (CCCP)-1, paleogenní taxon může být velmi blízko předku miocénního ptáka bez ohledu na jejich odlišnosti.
V každém případě rodové jméno pseudozubých ptáků, Pelagornithidae, jako starší synonymum, široce nahradilo kdysi běžně užívané Pseudodontornithidae. Je možné, že Pseudodontornis patří k odlišnému rodu těchto ptáků, a pak by rodové jméno bylo možná revalidováno. Také předpokládaná podobnost mezi Dasornisem a menším Odontopteryxem se zdá být symfonií, která není informativní, pokud jde o jejich vztahy mezi sebou a s Pelagornisem. Spíše je pravděpodobné, že velcí pseudozubí ptáci tvoří klad, a v tomto případě jsou Pseudodontornithidae jako Cyphornithidae a Dasornithidae správně zařazeni do synonyma Pelagornithidae, i když v Odontopterygiformes bylo přijato několik rodin.