F-F-Fantastic!
From A KoL Wiki

You finally fight your way across the airship and find El Cid, a small bespectacled man in grease-stained green coveralls.
"Hey dere, Protagonist, I see yez got yerzelf da fooor Immateriar! Nowr Ize can fix yerz boat fer yaz."
Apparently he thinks you're the spiky-haired loser you beat the stuffing out of repeatedly while crossing the airship. Whatever works, though.
Several hours and a couple of explosions later, he emerges covered in soot and towing your brand new Sub-Orbital Conveyance of the Kingdom. Fly, man. Superfly.
He even left you a map in the glove compartment!

Occurs at the Penultimate Fantasy Airship.