To get new ships, go to the second part of the Sky Hook Level and pause the game. Hold down all four C-Buttons, L1, R1, and Left. Then, hit up or down on the analog joystick to select either a X-Wing, Tie Fighter, or reselect The Outrider.