New fossils are changing a decades-old story about the species that roamed the Mediterranean 80 million years ago.