I found one near the Dragonmalte Trench on Rag. If you have a lightning wyvern, you can use its breath weapon to quickly dispose of the mantas. Also, utilize the herds of Ovis in the Highlands for plentiful mutton for the tame. Got mine real quick with no issues.

More Basilosaurus Encountering Tips