In a year in which Norwegian Cruise Line Holdings Ltd. lost $4 billion and employee salaries were cut by 20% as the cruise operator struggled to deal COVID-19-related shutdowns, Chief Executive Frank Del Rio’s total pay more than doubled to over $36 million.