Es un genero extinto de ave marina de la familia Pelagornithidae que vivo hace 62 millones de años en el Paleoceno en lo que hoy es Nueva Zelanda.
El paleontólogo aficionado Leigh Love encontró el esqueleto parcial de Protodontopteryx el año pasado en el yacimiento de fósiles de Waipara Greensand. El pájaro se llamó Protodontopteryx ruthae en honor a la esposa de Love, Ruth, una muestra de su aprecio por su tolerancia y apoyo mientras perseguía su pasión de décadas por la recolección de fósiles. El compañero aficionado Alan Mannering preparó los huesos, y un equipo formado por Love, Mannering, los curadores del Museo de Canterbury, el Dr. Paul Scofield y la Dra. Vanesa De Pietri y el Dr. Gerald Mayr (Instituto de Investigación Senckenberg y Museo de Historia Natural en Frankfurt, Alemania), describieron Protodontopteryx.
Si bien sus descendientes fueron algunas de las aves voladoras más grandes de la historia, con una envergadura de más de 5 metros, Protodontopteryx tenía solo el tamaño de una gaviota promedio. Al igual que otros miembros de su familia, el ave marina tenía proyecciones óseas en forma de dientes en el borde de su pico. Su descubrimiento proporciona más evidencia de la notable biota que existió en esta parte del mundo solo unos pocos millones de años después del evento de extinción masiva del Cretácico que vio la desaparición de los dinosaurios no aviares. Recientemente, los miembros del equipo de Everything Dinosaur escribieron en su blog sobre otro fósil de pájaro excavado en Waipara Greensand, un pingüino prehistórico gigante de 1,6 metros de altura.
Escribiendo en la revista "Papers in Palaeontology", el equipo de investigación, que incluyó a científicos del Museo de Canterbury, describe Protodontopteryx, que es el miembro más antiguo de Pelagornithidae descrito hasta la fecha. Es uno de los más antiguos llamados Neornithes (pájaros modernos), conocidos por la ciencia.