An ancient predocessor to the whales Basilosaurus makes his debut in Into the Jaws of Death.
Built similarly to it the modern whale however it had teeth similar to marine reptiles. It was far skinnier than it's sucessor and was built more for speed.
The Basilosaurus is the primary focus in the first half of the episode. It tries to attack Nigel but he repels it with a cattle prod.