I found one beached on the north coast of the ragnarok highlands. If you find a dead one you can get loads of oil hide and spoiled meat.

More Basilosaurus Encountering Tips