Castle in the Air by Diana Wynne Jones

A magical Arabian Nights tale from the captivating creator of fantasy, Diana Wynne Jones. The dazzling sequel to Howl’s Moving Castle. Far to the south in the Land of Ingary, lives a young carpet merchant called Abdullah.

In his dreams, he is the long-lost son of a great prince. This dream is a complete castle in the air… or is it? Abdullah’s day-dreams suddenly start to come true when he meets the exquisite Flower-in-the-Night, daughter of the ferocious Sultan of Zanzib. Fate has destined them for each other, but a bad-tempered genie, a hideous djinn, and various villanous bandits have their own ideas.

When Flower-in-the-Night is carried off, Abdullah is determined to rescue her – if he can find her.