It is known from a lower jaw discovered in Upper Cretaceous rocks of northeastern Texas, United States.

This specimen was found in 2006 by Lance Hall near a construction site in Mansfield, near Joe Pool Lake (recorded as SMU Loc. 424).

The rock it was found in is a calcareous marine sandstone rich in mud–sized particles, from the middle Cenomanian-age (approximately 97 million years old) Tarrant Formation.

These pits disappear partway along the tooth row, suggesting that the anterior teeth of the upper jaws were longer and projected outwards to a degree.

[2] Below is a cladogram by Pêgas et al. (2019), reassigning Aetodactylus to the clade Targaryendraconia within the more inclusive group Ornithocheirae, and more specifically to the family Cimoliopteridae:[3] Ornithocheirus Aussiedraco Barbosania Targaryendraco Aetodactylus Camposipterus Cimoliopterus Hamipterus Iberodactylus Tropeognathus Coloborhynchinae Anhanguerinae