List of locations where Megalodons may be found (work in progress).
Megalodons have a chance to spawn (but not guaranteed) in these locations in the open sea, far away from islands, and presumably when there is no world event active.