Unlock Playland then talk to a fat man behind the training spot there. Then, go to were Ms. Rocket is and pay him lots of money that so he can build a spaceship. Note: It takes about ten times to make the ship Fly.