I was trying to tame one. I just used a icthyiosaurus (however it is spelt) it took a couple of trips to the surface but it worked.

More Basilosaurus Taming & KO Tips