Norwegian Cruise Line Holdings Ltd. (NYSE:NCLH) announced on Monday that the company struck long-term charter agreements for four vessels across its three brands. The deals include purchase options.