Search:

The hardest part is finding him.

I'm at level 65 and I still haven't found him.

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

That's where I found him.