The holotype is MN 7019-V, from the Romualdo Formation of the Santana Group. This fossil, a single skull with a length of 57 centimetres, was discovered on the Araripe plateau in northeastern Brazil. It was traded to Italy in 1983 and bought by Borgomanero for his collection. The skull is severely damaged, especially on the top, and was perhaps reconstructed by the fossil dealer.
As shown by a later preparation by the Brazilian Museu Nacional, in the first preparation many serious mistakes were made. The fronts of the snout and of the lower jaws were confused leading to a reconstruction in which the anterior part of the head was upside down. The teeth were extensively restored and enlarged until the wider front of the jaws showed very large and robust teeth projecting outwards, forming a sort of "rosette". This kinked upper jaw and its interlocking teeth suggested a piscivourous diet, allowing the animal to keep hold of slippery fish. No crests seemed to be present. The new preparation made clear that a crest was present on the snout and that the rosette was a lot smaller. Many details were discovered that were useful in determining the phylogenetic position of Cearadactylus. In 1993 Fabio Marco Dalla Vecchia named a second species, Cearadactylus ligabuei. The specific name honours Giancarlo Ligabue, the director of the Centro Sudi Ricerche Ligabue in Venice. It is based on holotype CCSRL 12692/12713, again a heavily damaged crestless skull, 403 millimetres long. The skull consists of two pieces, the front and the back part, glued together by fossil traders; it is uncertain whether they belong to the same individual or indeed to the same species. Dalla Vecchia was himself not convinced the new species in fact belonged to Cearadactylus, but the skull was not sufficiently unique to base its own genus on yet still too different from known species to be assigned to them, so he created a new species for the genus the fossil most resembled. Later authors have consistently denied the identity referring to the taxon as "Cearadactylus" ligabuei. Dalla Vecchia estimated the wingspan at six metres; Kellner, pointing out that the skull is not larger than the C. atrox holotype, at five metres at the most. Dalla Vecchia assigned C. ligabuei to the Cearadactylidae. Kellner concluded it was probably a member of Anhangueridae; Unwin in 2002 even named it Anhanguera ligabuei. Steel et al. suggested it was a Coloborhynchus ligabuei.
Description
The wingspan of Cearadactylus was by the describers estimated to have been around, with a weight of perhaps. Peter Wellnhofer in 1991 estimated a wingspan of 5.5 meters.
Classification
Leonardi did abstain from assigning the genus to a family. Wellnhofer created a special family Cearadactylidae, but this concept is no longer used. In 2000 Alexander Kellner concluded that it was related to, but lacking a crest not part of, the Anhangueridae within a larger Pteranodontoideasensu Kellner. In 2002 David Unwin however stated it was a highly deviant member of Ctenochasmatidae. In 2010 Kellner entered the new information into three existing databases of pterosaur features, to calculate through cladistic analysis the position of Cearadactylus in the phylogenetic tree. Although the three resulting trees differed, all had in common that Cearadactylus was close to the Anhangueridae. Below is a cladogram showing the results of a phylogenetic analysis presented by Andres et al., 2014. The cladogram below is a topology by Pêgas et al.. In the analyses, they recovered a different set, and contrary to the topology of Andres et al. in 2014 which placed Cearadactylus as a basal member of Anhangueria, Pêgas et al. placed this genus within the family Anhangueridae and sister taxon of Maaradactylus instead.