Saudi Arabia has taken the historic step of introducing a tourist visa for travelers from 49 countries, including e-visas and visas on arrival for citizens of the world’s largest cruise markets.