The line is inviting guests to explore iconic cities and remote destinations with savings of up to 40 percent on more than 800 voyages.