Apparently It can only be seen on shores of plenty.
But I feel like I've seen them in every single part of the map. Pretty much whenever the stars are visable, they are aswell.

Can anyone log in and confirm this? Posting away from home.