Pilgrims, cameleers, incense traders, empire builders, and even Lawrence of Arabia have passed through these lands. Now, it’s the turn of curious travellers.