You may just be unlucky. I certainly don't get it every day I sail, and I've yet to teleport in this game so I sail a lot. It does seem to favour certain biomes, though, unless I'm imagining that. Every time I sail over plains it seems liable to fog.