A deal with Norwegian Cruise Line aims to revive the industry in the region by offering more than two dozen voyages over the next two years.