A partial ornithocheirid, representing a rare example of a pterosaurian body fossil from the Nova Olinda Member of the Crato Formation, NE Brazil, is described from the collections of the State Museum of Natural History, Karlsruhe. While similar in preservation and taphonomy to Arthurdactylus conandoylei, it is distinguished by slight differences in biometric ratios, but the absence of a skull prevents closer identification. Mostly complete body fossils belonging to ornithocheiroid pterosaurs appear to be relatively more abundant in the younger Romualdo Member of the Santana Formation, making the described specimen one of only two well documented ornithocheiroids known from the Nova Olinda Lagerstätte.