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

Royal Caribbean announced the name and home port for its third Icon-class ship that is set to inherit the title of world’s ...