You need to obtain the Ghost Ship Chart which gives you the locations of the ship based on the phases of the moon. It can be found on Diamond Steepe Island at the end of a warp jar maze you have to traverse first, AND you need the hookshot in order to enter the maze.