Para guiarlo en su búsqueda, Link consigue la ayuda del Capitán Linebeck y su barco, el S.S.