Enter the ship "Odyssey" as soon as possible. Either with glitches to do it ahead of time or arriving at the Sand Kingdom and entering