Castle in the Air by Diana Wynne Jones (Howl's Moving Castle, #2)

Abdullah, a carpet merchant from Rajput, dreams of adventure. Little does he know his wish will soon be granted when …