The Evening Breeze

The Evening Breeze is a genie airship, currently flown by the party. Powered by spectral sails of elemental air magic, it can fly about ten feet above the desert surface at speeds of up to tweny miles per hour.
During the Genie-Pharaoh Wars, the air genie Commodore Zefr led the Evening Breeze and a small fleet of similar airships from the City of Brass into the Western Badlands. Pursuing what seemed like a straggling band of Zahari troops into the narrow slot canyons, she was lured into an ambush led by the necromancer Captain Sutekh. At the battle of Massacre Gulch, the magically superior genies were no match for the Zaharis' endless resurrection and the demonic power of Horak. The Evening Breeze became wedged in the rocks and all its crew were slaughtered.
Thirteen centuries later, the young blue dragon Izmytix discovered the wreckage, took a liking to its blue paint, and selected it as the site for his new hoard. When the party arrived (in the dragon's absence), they reassembled the steering mechanism and reactivated the magical sails. Barely outpacing a furious Izymytix, they fled the canyon and set a course for the City of Brass, on the other side of the Smoldering Divide.
Unable to navigate the sulfurous storms of the divide, the Evening Breeze docked at The Island Mausoleum. Only when the party had secured the permission of Armistice were they granted safe passage. Within sight of the glimmering City of Brass, the Evening Breeze was attacked by salamander pirates and nearly burned by a fire elemental, but the party triumphed.