Park your airship below the desert, then head straight up until you hit mountains. Wander around there.

That's where I found him.