The cutscene that shows Mario and one of his partners flying in the Cheep Blimp

The Cheep-Cheep Blimp is a fictional blimp that can be found in the GameCube video game Paper Mario: The Thousand-Year Door. It is shaped like a Cheep Cheep, a common species found within the Mario series of games. The blimp can be found at the north side of Rougeport, near the large train. It takes passengers to Glitzville and Rogueport if already in Glitzville. The operator of the blimp is a Cheep-Cheep named Stewart. To access the blimp, you'll have to obtain tickets from Don Pianta.

Once you give Stewart the tickets to get on the blimp, you'll have to go through a pipe which will take you right next to the blimp.