Go up to the Nebula and you will get a message telling you to win a tournament. Go out, then go in backwards and you should see a spaceship hall.