I always find them around herb island .. best way to tame I found is one guy on an ichty following and feeding it and another guy on a baryonyx or other quick strong water tame to fight off any threats that may interrupt taming

More Basilosaurus Taming & KO Tips