The Flying Ship is an aircraft used by the Great Rebellion to fly to Beast Island. When He-Man was captured by Force Captain Adora, Madame Razz used a magic spell to figure out where the Evil Horde had taken the most powerful man in the universe. When they learned the location was Beast Island, Bow remembered rumors of a prison there. Bow, Kowl, Glimmer, Battle Cat and Broom all boarded the ship and set off for Beast Island, with Madame Razz herself steering her creation. Broom was especially pleased at not having to fly all the way to Beast Island himself.