Norwegian Cruise Line has announced an overhaul to its Latitudes Rewards loyalty program, introducing lower point thresholds to reach most tier levels, as well as new perks.