I find one in shallow water, lagoons, rivers etc. I use my lightning wyvern to kill the mantas as the Basi takes NO shock damage. Flippers and scuba. First feed and wait 5 minutes. Also, kill everything in the area that you can. The Basi likes to wonder while you're taming it.

More Basilosaurus Taming & KO Tips