It was described in 2001, with the authors justifying the creation of a new genus by the large orbitonasal opening and characters of the postcranial skeleton, despite the similarity of the cranial osteology to that of Pagodroma.

The fossilized remains of Pterodromoides were found in blocks of sediment excavated from Punta Nati, Menorca in August 1995 by Josep Quintana and Salvador Moyà-Solà.

A small sample of these, including a skull and some postcranial remains, were recognized to represent a new genus and species, which was named Pterodromoides minoricensis in 2001.

[1] In addition, a partial left humerus (USNM 464315) found in the deposits of the Yorktown Formation at Lee Creek Mine, North Carolina, has been referred to P.

It has been theorized that its rarity in the Yorktown Formation (being known from one specimen at the site) is due to taphonomic processes related to this surface feeding ecology.

These include the tortoise Solitudo, the giant lagomorph Nuralagus, and the dormouse Muscardinus cyclopeus, as well as indeterminate lacertid lizards and bats.

Teeth of the fish Balistes crassidens, Sparus cinctus and Trigonodon oweni have also been found at Punta Nati, and would have lived in the seas surrounding the island.

[1][5] Judging from the presence of this species and at least one other, even more abundant procellariiform, it is believed that the coast of Menorca had a zone of high marine productivity during the late Miocene and early Pliocene.