Hall had een onbekend kaakbot ontdekt. „Ik zag een lange rij tandaanhechtingspunten en was erg opgewonden.” Experts van het Shuler Museum voor Paleontologie van de Zuidelijke Methodistische Universiteit in Dallas onderzochten het voorwerp.
Timothy Myers, student aan de universiteit, ontdekte dat de bijna 40 centimeter lange onderkaak bijna compleet was en oorspronkelijk 54 tanden bevatte.
De vondst is volgens Myers opmerkelijk, omdat de onderkaak uitzonderlijk goed bewaard gebleven is. „Botten van pterosauriërs –vliegende dinosauriërs– zijn zeldzaam, en als ze gevonden worden, zijn ze meestal platgedrukt.” Volgens hem vertoont Aetodactylus zo veel afwijkende kenmerken binnen de groep van de vliegende dinosauriërs dat het gerechtvaardigd is te spreken van een nieuw soort.