Whales had not yet evolved, and almost all cetaceans were marine macropredators, according to the research team.
The Ocucaje Desert is rich in fossils, the researchers said, providing scientists with 42 million years' worth of evolutionary evidence.
Other fossils found there include four-legged dwarf whales, dolphins, sharks and other species from the Miocene period (between 23 million and five million years ago).