Technically, you can see Ghost Ships once you unlock Procyon's Compass, which happens around when you unlock sailing. The three ships have item level requirements that you'll need to hit before you can really do any damage there.