Hace unos ciento diez millones de años, a principios del Cretácico, el clima del nordeste de Brasil era tropical, semejante al de hoy en día. En la región habitaban cocodrilos, dinosaurios, tortugas y una gran variedad de pterosaurios, entre los que destaca por su gran tamaño Thalassodromeus. Solo conocemos esta especie por un cráneo roto y algunos fragmentos dudosos, pero es suficiente para distinguirlo de otras especies conocidas. Thalassodromeus, significa “corredor del mar”, porque los autores de la descripción, los paleontólogos brasileños Alexander Kellner y Diogenes de Almeida Campos, encontraron semejanzas entre el pico y el cráneo de Thalassodromeus y los del rayador americano (Rynchops niger), un ave de las costas y ríos de América.