This Notice and the accompanying Information Statement are being furnished to the shareholders of Norwegian Cruise Line Holdings Ltd., an exempted company incorporated in Bermuda (“we,” “us,” “our,” or the “Company”), to advise the shareholders of the anticipated issuance of 20,296,880 ordinary shares of the Company to certain securityholders of Prestige Cruises International, Inc., a corporation organized under the laws of the Republic of Panama (“Prestige”), pursuant to an Agreement and Plan of Merger. The Agreement and Plan of Merger and the transactions contemplated thereby, including the issuance of such ordinary shares, was negotiated, considered and approved by a transaction committee consisting entirely of disinterested members of our board of directors. The issuance of ordinary shares to certain securityholders of Prestige in connection with the acquisition of 100% of the equity interests of Prestige has also been approved by the written consent of the holders of a majority of our issued and outstanding ordinary shares.

We urge you to read the entire Information Statement included with this Notice carefully for a more complete description of these matters.

Pursuant to Rule 14c-2 under the Securities Exchange Act of 1934, as amended, the issuance of ordinary shares described above can be made no sooner than 20 calendar days after the definitive form of the accompanying Information Statement is first mailed to the Company’s shareholders. Since the definitive form of the accompanying Information Statement is first being mailed to our shareholders on [•], 2014, the issuance of ordinary shares described therein may be taken on or after [•], 2014.

As the matters set forth in this Notice and accompanying Information Statement have been duly authorized and approved by the written consent of the holders of a majority of the voting power of the Company’s issued and outstanding voting securities, your vote or consent is not requested or required to approve these matters. The accompanying Information Statement is provided solely for your information and we are not, by sending this Information Statement, asking any of our shareholders to vote.

This Information Statement is being furnished by Norwegian Cruise Line Holdings Ltd., an exempted company incorporated in Bermuda (“we,” “us,” “our,” “Norwegian” or the “Company”), to advise our shareholders of the approval, pursuant to NASDAQ Stock Market Listing Rule 5635(a)(2), of our anticipated issuance of 20,296,880 Company Ordinary Shares (as defined below) (the “Stock Consideration”) pursuant to the Agreement and Plan of Merger, dated September 2, 2014, by and among Norwegian, Portland Merger Sub, Inc., a corporation organized under the laws of the Republic of Panama and a wholly owned, indirect subsidiary of Norwegian (“Merger Sub”), Prestige Cruises International, Inc., a corporation organized under the laws of the Republic of Panama (“Prestige”), and Apollo Management, L.P., a Delaware limited partnership, as the stockholders’ representative (the “Stockholders’ Representative”) (as may be amended from time to time, the “Merger Agreement”). The Merger Agreement and the transactions contemplated thereby (the “Prestige Acquisition”), including the issuance of the Stock Consideration pursuant to the terms of the Merger Agreement (the “Share Issuance”), were approved on September 2, 2014 by a transaction committee consisting solely of members of the board of directors of the Company (the “Board”) who are disinterested with respect to any transaction involving Prestige (the “Transaction Committee”). The Share Issuance was also approved on September 2, 2014 by the written consent of the holders of a majority of the Company Ordinary Shares, attached as Annex D to this Information Statement.

This Information Statement is first being mailed on or about [•], 2014 to shareholders of record of the Company as of August 26, 2014, the record date established for the Written Consent (as defined herein) (the “Record Date”), and is being delivered to inform you of the corporate actions described herein before they take effect in accordance with Rule 14c-2 of the Securities Exchange Act of 1934, as amended (the “Exchange Act”). You are urged to review this Information Statement for a more complete description of transactions contemplated pursuant to the Merger Agreement.

The Share Issuance approved by the Written Consent will not be made prior to [•], 2014, which is twenty (20) calendar days following the date on which the definitive form of this Information Statement is first mailed to our shareholders.

Our principal executive offices are located at 7665 Corporate Center Drive, Miami, Florida 33126, and our main telephone number is (305) 436-4000.

This Information Statement is being delivered in connection with the approval of the Share Issuance, which is a condition of the closing of the Prestige Acquisition (the “Closing”). A copy of the Merger Agreement is attached to this Information Statement as Annex A. See “General.”

(iii) outstanding, eligible options to purchase Prestige Common Stock (“Prestige Options”), will be cancelled and automatically converted into the right to receive, in the aggregate, an amount of cash equal to $1,108,798,350 and the Stock Consideration (valued on the date of execution of the Merger Agreement at approximately $670,000,000 based on the volume weighted average trading price of the Company Ordinary Shares for the twenty trading days preceding August 29, 2014 of $33.01 per share), and in the case of each share of Prestige Common Stock and each Prestige Option, a pro rata portion of a contingent payment, if any, of up to $50,000,000 in cash subject to the achievement of certain milestones set forth in the Merger Agreement. See “The Prestige Acquisition — The Prestige Acquisition Consideration.”

Apollo currently is party to a Management Consulting Agreement (the “Management Consulting Agreement”) with Oceania Cruises, Inc. (“Oceania”), a subsidiary of Prestige. Under the Management Consulting Agreement, Apollo is entitled to receive an annual fee of $875,000 in exchange for providing various management consulting and advisory services to Oceania and its subsidiaries. Apollo has received a final payment under the Management Consulting Agreement and the Management Consulting Agreement has been terminated effective October 1, 2014.

Upon the consummation of the Prestige Acquisition, Prestige will become a wholly owned, indirect subsidiary of the Company. The Closing will take place on the third business day following the satisfaction or waiver of each of the closing conditions set forth in the Merger Agreement, or on such other date as may be agreed upon in writing by Prestige and us. The Merger Agreement contains customary covenants and customary representations and warranties made by Prestige, the Company and the Stockholders’ Representative. The consummation of the Prestige Acquisition and the transactions contemplated thereby are subject to, among other things, the satisfaction or waiver of the certain conditions specified in the Merger Agreement. Each of the Company and Prestige has agreed to indemnify the other and certain related parties for certain losses until the date that is nine (9) months following the anniversary of the date of the Closing (the “Closing Date”), subject to certain caps and deductibles, as set forth in the Merger Agreement. The Merger Agreement may be terminated at any time before the Closing upon the occurrence of certain conditions, as set forth in the Merger Agreement. Subject to certain conditions, if the Merger Agreement is terminated under certain circumstances principally related to our failure to consummate the Prestige Acquisition due to the failure to obtain the necessary financing, the Company shall pay or cause to be paid to Prestige a termination fee of $88,900,000 in cash (the “Termination Fee”). See “The Agreement and Plan of Merger.”

Note 12 — “Condensed Financial Information of the Registrant” to the Notes to the Consolidated Financial Statements of the Registrant contained in our Annual Report on Form 10-K for the year ended December 31, 2013, filed with the U.S. Securities and Exchange Commission (the “SEC”) on February 21, 2014, is incorporated by reference herein.

The following tables set forth a summary of Prestige’s consolidated financial and operating data for the periods presented. Prestige’s consolidated balance sheets as of December 31, 2013, 2012 and 2011 and the related consolidated statements of operations and of cash flows for each of the three years in the period ended December 31, 2013 have been derived from Prestige’s audited financial statements included elsewhere in this Information Statement (with the exception of the consolidated balance sheet as of December 31, 2011). In addition, Prestige’s consolidated balance sheets as of June 30, 2014 and June 30, 2013 and the related consolidated statements of operations and of cash flows for each of the six-month periods ended June 30, 2014 and 2013 and the notes thereto have been derived from Prestige’s unaudited financial

statements also appearing herein (with the exception of the consolidated balance sheet as of June 30, 2013, which is not included in this Information Statement) and which, in the opinion of Prestige’s management, contain all normal recurring adjustments necessary for a fair statement of the results for the unaudited interim periods. Prestige has prepared its unaudited consolidated financial statements on the same basis as its audited consolidated financial statements and, in the opinion of Prestige’s management, have included all adjustments, which include only normal recurring adjustments, necessary to present fairly in all material respects Prestige’s financial position and results of operations. The results for any interim period are not necessarily indicative of the results that may be expected for the full year.

Prestige utilizes a variety of operational and financial metrics to evaluate its performance and financial condition. Prestige uses certain financial measures that are not in accordance with generally accepted accounting principles in the United States (“GAAP”), such as Prestige EBITDA, Prestige Adjusted EBITDA, Prestige Net Per Diems and Prestige Net Yields, each of which is defined below, to enable it to analyze its performance and financial condition. Prestige utilizes these financial measures to manage its business on a day-to-day basis and believes that they are the most relevant measures of its performance. Some of these measures are commonly used in the cruise industry to measure performance. Prestige believes these non-GAAP measures provide expanded insight to measure revenue and cost performance, in addition to the standard GAAP-based financial measures. There are no specific rules or regulations for determining non-GAAP measures, and as such, they may not be comparable to measures used by other companies within Prestige’s industry. The presentation of non-GAAP financial information should not be considered in isolation or as a substitute for, or superior to, the financial information prepared and presented in accordance with GAAP. Historical results are not necessarily indicative of results that may be expected for any future period. The summary consolidated financial and operating data presented in the tables below should be read in conjunction with “Selected Historical Consolidated Financial Data of Prestige,” “Management’s Discussion and Analysis of Financial Conditions and Results of Operations of Prestige” and Prestige’s consolidated financial statements and the related notes included elsewhere in this Information Statement.