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

From a high-flying Tom Cruise actioner to an awkward Paul Rudd bromance, critic Peter Howell spotlights the drama, comedy, ...