They seem to spawn in different areas after storms, I've heard just sailing across different biomes over the ocean gives you a better chance of encountering one.