Approximately 37 million years ago these incredible prehistoric creatures swam around in the Tethys Ocean at what is today the dry and windy West-Egyptian Sahara desert.