Exhibit 10.1

AMENDED AND RESTATED

EMPLOYMENT AGREEMENT

THIS AMENDED AND RESTATED EMPLOYMENT AGREEMENT (this “Agreement”) is made and entered into this 6th day of June, 2013, and is effective as of April 1, 2013, by and between NCL (Bahamas) Ltd., a company organized under the laws of Bermuda (the “Company”), and Kevin Sheehan (the “Executive”).

RECITALS

THE PARTIES ENTER THIS AGREEMENT on the basis of the following facts, understandings and intentions:

A. The Executive has been employed by the Company and its affiliates pursuant to an Employment Agreement, effective as of November 6, 2008, by and between the Company and the Executive and the Company and the Executive now desire to amend and restate this Employment Agreement.

B. The Company desires to offer the Executive the benefits set forth in this Agreement and provide for the services of the Executive on the terms and conditions set forth in this Agreement.

C. The Executive desires to continue to be employed by the Company on the terms and conditions set forth in this Agreement.

D. This Agreement shall govern the employment relationship between the Executive and the Company and all of its affiliates from and after the date hereof.

AGREEMENT

NOW, THEREFORE, in consideration of the above recitals incorporated herein and the mutual covenants and promises contained herein and other good and valuable consideration, the receipt and sufficiency of which are hereby expressly acknowledged, the parties agree as follows:

(a) The Company shall pay the Executive (or, in the event of his death, the Executive’s estate) any Accrued Obligations (as such term is defined in Section 5.5);

(b) If, during the Period of Employment, the Executive’s employment with the Company terminates as a result of an Involuntary Termination (as such term is defined in Section 5.5), the Executive shall be entitled to the following benefits:

(i) The Company shall pay the Executive (in addition to the Accrued Obligations), subject to tax withholding and other authorized deductions, a lump-sum amount within 10 days after the sixty (60) day anniversary of the Executive’s Separation from Service equal to two times the sum of (i) his Base Salary at the annualized rate in effect on the Severance Date and (ii) his Target Bonus for the year in which the Severance Date occurs. Such amount is referred to hereinafter as the “Severance Benefit.”

(ii) The Company shall provide the Executive and his eligible dependents continued medical and dental coverage on substantially the same terms and conditions then generally provided to active employees of the Company (including the terms requiring employees to pay a portion of the applicable premiums) commencing with the day following the day on which the Executive’s Separation from Service occurs and continuing until the earlier of (A) the end of the month in which the Executive attains the age of 65, (B) the date of the Executive’s death, (C) the date the Executive becomes eligible for Medicare benefits under the Social Security Act or (D) the date the Executive becomes eligible for coverage under the health plan of a future employer, provided that to the extent such

medical or dental coverage cannot reasonably be provided under the Company’s plans for any particular month in such period and the Company cannot or does not make other arrangements to provide such coverage, the Company shall pay the Executive a cash amount in such month equal to the Company’s cost of providing such coverage for such month. Such continued medical and dental coverage shall only be provided to the Executive and/or any of his covered dependents during periods of time that they are residing in the United States.

(c) If, during the Period of Employment, the Executive’s employment with the Company is terminated by the Company without Cause or as a result of a Constructive Termination, then the Executive shall be entitled to receive (1) full accelerated vesting of all then outstanding and unvested stock options granted to the Executive pursuant to Section 3.3 and (2) the same accelerated vesting rights with respect to the Executive’s unvested units in NCL Corporation Ltd. specified in the version of this Employment Agreement that was effective as of November 6, 2008.

(d) Notwithstanding the foregoing provisions of this Section 5.3, if the Executive breaches his obligations under Section 6 of this Agreement at any time, from and after the date of such breach and not in any way in limitation of any right or remedy otherwise available to the Company, the Executive will no longer be entitled to, and the Company will no longer be obligated to pay, any remaining unpaid portion of the Severance Benefit or to any continued Company-paid or reimbursed coverage pursuant to Section 5.3(b)(ii); provided that, if the Executive provides the release contemplated by Section 5.4, in no event shall the Executive be entitled to a Severance Benefit payment of less than $5,000, which amount the parties agree is good and adequate consideration, in and of itself, for the Executive’s release contemplated by Section 5.4.

(e) The foregoing provisions of this Section 5.3 shall not affect: (i) the Executive’s receipt of benefits otherwise due terminated employees under group insurance coverage consistent with the terms of the applicable Company welfare benefit plan; or (ii) the Executive’s rights under COBRA to continue participation in medical, dental, hospitalization and life insurance coverage.

(a) This Section 5.4 shall apply notwithstanding anything else contained in this Agreement or any stock option or other equity-based award agreement to the contrary. As a condition precedent to any Company obligation to the Executive to pay the Severance Benefit pursuant to Section 5.3(b) or under 5.3(c) or any other obligation to accelerate vesting of any equity-based award in connection with the termination of the Executive’s employment, the Executive shall, upon or promptly following his last day of employment with the Company (and in any event within twenty-one (21) days following the Executive’s last day of employment, or such longer period of time as may be required under applicable law), execute a general release agreement in substantially the form of Exhibit A (with such amendments that may be necessary to ensure the release is enforceable to the fullest extent permissible under then applicable law), and such release agreement shall have not been revoked by the Executive pursuant to any revocation rights afforded by applicable law.

(b) The Executive agrees that the payments and benefits contemplated by Section 5.3 (and any applicable acceleration of vesting of an equity-based award in accordance with the terms of such award in connection with the termination of the Executive’s employment) shall constitute the exclusive and sole remedy for any termination of his employment and the Executive covenants not to assert or pursue any other remedies, at law or in equity, with respect to any termination of employment. The Company and the Executive acknowledge and agree that there is no duty of the Executive to mitigate damages under this Agreement. All amounts paid to the Executive pursuant to Section 5.3 shall be paid without regard to whether the Executive has taken or takes actions to mitigate damages. The Executive agrees to resign, on the Severance Date, as an officer and director of the Company and any Affiliate of the Company, and as a fiduciary of any benefit plan of the Company or any Affiliate of the Company, and to promptly execute and provide to the Company any further documentation, as requested by the Company, to confirm such resignation.

(a) As used herein, “Accrued Obligations” means:

(i) any Base Salary that had accrued but had not been paid (including accrued and unpaid vacation time) on or before the Severance Date; and

(ii) any Incentive Bonus payable pursuant to Section 3.2 with respect to any fiscal year in the Period of Employment preceding the fiscal year in

which the Severance Date occurs, if the Company had paid bonuses generally with respect to such fiscal year on or prior to the Severance Date but had not previously paid any Incentive Bonus due to the Executive with respect to such fiscal year; and

(iii) any reimbursement due to the Executive pursuant to Section 4.4 for expenses reasonably incurred by the Executive on or before the Severance Date and documented and pre-approved, to the extent applicable, in accordance with the Company’s expense reimbursement policies in effect at the applicable time.

(b) As used herein, “Affiliate” of the Company means a Person that directly or indirectly through one or more intermediaries, controls, or is controlled by, or is under common control with, the Company. As used in this definition, the term “control,” including the correlative terms “controlling,” “controlled by” and “under common control with,” means the possession, directly or indirectly, of the power to direct or cause the direction of management or policies (whether through ownership of securities or any partnership or other ownership interest, by contract or otherwise) of a Person. For purposes of clarity and without limiting the generality of the foregoing, the term “Affiliate” includes any Person that meets the definition of “Affiliate” and is, directly or indirectly through any other Person, engaged in the Business (as such term is defined in Section 6.2) if that Person is controlled by Apollo Global Management, LLC or any of its affiliated funds or Genting HK and its affiliates. However, any Person that would not otherwise be an Affiliate of the Company but for its ownership by Apollo Global Management, LLC or any of its affiliated funds shall not be considered an Affiliate if such Person is not, directly or indirectly through any other Person, engaged in the Business (as such term is defined in Section 6.2).

(c) As used herein, “Cause” shall mean, as reasonably determined by a majority of the Board (excluding the Executive, if he is then a member of the Board), following a reasonable opportunity for the Executive to be heard on the issues, based on the information then known to it, that one or more of the following has occurred:

(i) the Executive has committed a felony (under the laws of the United States or any relevant state, or a similar crime or offense under the applicable laws of any relevant foreign jurisdiction), other than (x) through vicarious liability not related to the Company or any of its Affiliates or (y) a vehicular felony;

(ii) the Executive has engaged in acts of fraud, material dishonesty or other acts of willful misconduct in the course of his duties hereunder;

(iii) the Executive willfully fails to perform or uphold his duties under this Agreement and/or willfully fails to comply with reasonable directives of the Board, in either case after there has been delivered to the Executive

a written demand for performance from the Company and the Executive fails to remedy such condition(s) within thirty (30) days of receiving such written notice thereof; or

(iv) any material breach by the Executive of the provisions of Section 6, or any material breach by the Executive of any other contract he is a party to with the Company or any of its Affiliates.

(d) As used herein, “Constructive Termination” shall mean a resignation by the Executive after the occurrence (without the Executive’s consent) of any one or more of the following conditions:

(i) a material diminution in the Executive’s rate of Base Salary or other material failure to provide the compensation due to the Executive pursuant to this Agreement;

(ii) a material diminution in the Executive’s authority, duties, or responsibilities, or any change in lines of reporting such that the Executive no longer reports directly and exclusively to the Board as contemplated by Section 1.2;

(iii) a material change in the geographic location of the Executive’s principal office with the Company (for this purpose, in no event shall a relocation of such office to a new location that is not more than fifty (50) miles from the current location of the Company’s executive offices constitute a “material change”); or

(iv) a material breach by the Company of this Agreement;

provided, however, that any such condition or conditions, as applicable, shall not constitute grounds for a Constructive Termination unless both (x) the Executive provides written notice to the Company of the condition claimed to constitute grounds for a Constructive Termination within sixty (60) days of the initial existence of such condition(s) (such notice to be delivered in accordance with Section 18), and (y) the Company fails to remedy such condition(s) within thirty (30) days of receiving such written notice thereof; and provided, further, that in all events the termination of the Executive’s employment with the Company shall not constitute a Constructive Termination unless such termination occurs not more than one hundred and twenty (120) days following the initial existence of the condition claimed to constitute grounds for a Constructive Termination.

(e) As used herein, “Disability” shall mean a physical or mental impairment which, as reasonably determined by the Board, renders the Executive unable to perform the essential functions of his employment with the Company, even with reasonable accommodation that does not impose an undue hardship on the Company, for more than 90 days in any 180-day period, unless a longer period is required by federal or state law, in which case that longer period would apply.

(f) As used herein, “Involuntary Termination” shall mean (i) a termination of the Executive by the Company without Cause (and other than due to Executive’s death or in connection with a good faith determination by the Board that the Executive has a Disability), or (ii) a Constructive Termination.

(g) As used herein, the term “Person” shall be construed broadly and shall include, without limitation, an individual, a partnership, a limited liability company, a corporation, an association, a joint stock company, a trust, a joint venture, an unincorporated organization and a governmental entity or any department, agency or political subdivision thereof.

(h) As used herein, a “Separation from Service” occurs when the Executive dies, retires, or otherwise has a termination of employment with the Company that constitutes a “separation from service” within the meaning of Treasury Regulation Section 1.409A-1(h)(1), without regard to the optional alternative definitions available thereunder.

(a) If the Executive is a “specified employee” within the meaning of Treasury Regulation Section 1.409A-1(i) as of the date of the Executive’s Separation from Service, the Executive shall not be entitled to any payment or benefit pursuant to Section 5.3(b) until the earlier of (i) the date which is six (6) months after his Separation from Service for any reason other than death, or (ii) the date of the Executive’s death. The provisions of this paragraph shall only apply if, and to the extent, required to avoid the imputation of any tax, penalty or interest pursuant to Section 409A of the Code. For purposes of clarity, the six (6) month delay shall not apply in the case of severance pay contemplated by Treasury Regulation Section 1.409A-1(b)(9)(iii) to the extent of the limits set forth therein. Any amounts otherwise payable to the Executive upon or in the six (6) month period following the Executive’s Separation from Service that are not so paid by reason of this Section 5.7(a) shall be paid (without interest) as soon as practicable (and in all events within thirty (30) days) after the date that is six (6) months after the Executive’s Separation from Service (or, if earlier, as soon as practicable, and in all events within thirty (30) days, after the date of the Executive’s death).

(b) To the extent that any benefits pursuant to Section 5.3(b)(ii) or reimbursements pursuant to Section 4 are taxable to the Executive, any reimbursement payment due to the Executive pursuant to any such provision shall

be paid to the Executive on or before the last day of the Executive’s taxable year following the taxable year in which the related expense was incurred. The benefits and reimbursements pursuant to Section 5.3(b)(ii) and Section 4 are not subject to liquidation or exchange for another benefit and the amount of such benefits and reimbursements that the Executive receives in one taxable year shall not affect the amount of such benefits or reimbursements that the Executive receives in any other taxable year.

(c) This Agreement is intended to comply with the requirements of Section 409A of the Code and shall be interpreted consistent with this intent so as to avoid the imputation of any tax, penalty or interest pursuant to Section 409A of the Code.

(a) The Executive shall not disclose or use at any time, either during the Period of Employment or thereafter, any Confidential Information (as defined below) of which the Executive is or becomes aware, whether or not such information is developed by him, except to the extent that such disclosure or use is directly related to and required by the Executive’s performance in good faith of duties for the Company. The Executive will take all appropriate steps to safeguard Confidential Information in his possession and to protect it against disclosure, misuse, espionage, loss and theft. The Executive shall deliver to the Company at the termination of the Period of Employment, or at any time the Company may request, all memoranda, notes, plans, records, reports, computer tapes and software and other documents and data (and copies thereof) relating to the Confidential Information or the Work Product (as hereinafter defined) of the business of the Company or any of its Affiliates which the Executive may then possess or have under his control. Notwithstanding the foregoing, the Executive may truthfully respond to a lawful and valid subpoena or other legal process, but shall give the Company the earliest possible notice thereof, shall, as much in advance of the return date as possible, make available to the Company and its counsel the documents and other information sought, and shall assist the Company and such counsel in resisting or otherwise responding to such process.

(b) As used in this Agreement, the term “Confidential Information” means information that is not generally known to the public and that is used, developed or obtained by the Company or its Affiliates in connection with their businesses, including, but not limited to, information, observations and data obtained by the Executive while employed by the Company or any predecessors thereof (including those obtained prior to the Effective Date) concerning (i) the business or affairs of the Company (or such predecessors), (ii) products or services, (iii) fees, costs and pricing structures, (iv) designs, (v) analyses, (vi) drawings, photographs and reports, (vii) computer software, including operating systems, applications and program listings, (viii) flow charts, manuals and documentation, (ix) data bases, (x) accounting and business methods, (xi) inventions, devices, new developments, methods and processes, whether patentable or unpatentable and whether or not reduced to practice, (xii) customers and clients and customer or client lists, (xiii) other copyrightable works, (xiv) all production methods, processes, technology and trade secrets, and (xv) all similar and related information in whatever form. Confidential Information will not include any information that has been published (other than a disclosure by the Executive in breach of this Agreement) in a form generally available to the public prior to the date the Executive proposes to disclose or use such information. Confidential Information will not be deemed to have been published merely because individual portions of the information have been separately published, but only if all material features comprising such information have been published in combination.

(c) As used in this Agreement, the term “Work Product” means all inventions, innovations, improvements, technical information, systems, software developments, methods, designs, analyses, drawings, reports, service marks, trademarks, trade names, logos and all similar or related information (whether

patentable or unpatentable, copyrightable, registerable as a trademark, reduced to writing, or otherwise) which relates to the Company’s or any of its Affiliates’ actual or anticipated business, research and development or existing or future products or services and which are conceived, developed or made by the Executive (whether or not during usual business hours, whether or not by the use of the facilities of the Company or any of its Affiliates, and whether or not alone or in conjunction with any other person) while employed by the Company (including those conceived, developed or made prior to the Effective Date) together with all patent applications, letters patent, trademark, trade name and service mark applications or registrations, copyrights and reissues thereof that may be granted for or upon any of the foregoing. All Work Product that the Executive may have discovered, invented or originated during his employment by the Company or any of its Affiliates prior to the Effective Date or that he may discover, invent or originate during the Period of Employment or at any time prior to the Severance Date, shall be the exclusive property of the Company and its Affiliates, as applicable, and Executive hereby assigns all of Executive’s right, title and interest in and to such Work Product to the Company or its applicable Affiliate, including all intellectual property rights therein. Executive shall promptly disclose all Work Product to the Company, shall execute at the request of the Company any assignments or other documents the Company may deem necessary to protect or perfect its (or any of its Affiliates’, as applicable) rights therein, and shall assist the Company, at the Company’s expense, in obtaining, defending and enforcing the Company’s (or any of its Affiliates’, as applicable) rights therein. The Executive hereby appoints the Company as his attorney-in-fact to execute on his behalf any assignments or other documents deemed necessary by the Company to protect or perfect the Company, the Company’s (and any of its Affiliates’, as applicable) rights to any Work Product.

(a) This Agreement is personal to the Executive and without the prior written consent of the Company shall not be assignable by the Executive otherwise than by will or the laws of descent and distribution. This Agreement shall inure to the benefit of and be enforceable by the Executive’s legal representatives.

(b) This Agreement shall inure to the benefit of and be binding upon the Company and its successors and assigns. Without limiting the generality of the preceding sentence, the Company will require any successor (whether direct or indirect, by purchase, merger, consolidation or otherwise) to all or substantially all of the business and/or assets of the Company to assume expressly and agree to perform this Agreement in the same manner and to the same extent that the Company would be required to perform it if no such succession had taken place. As used in this Agreement, “Company” shall mean the Company as hereinbefore defined and any successor or assignee, as applicable, which assumes and agrees to perform this Agreement by operation of law or otherwise.

if to the Company:

NCL (Bahamas) Ltd.

7665 Corporate Center Drive

Miami, FL 33126

Facsimile: (305) 436-4101

Attn: Board of Directors

if to the Executive, to the address most recently on file in the payroll records of the Company.

IN WITNESS WHEREOF, the Company and the Executive have executed this Agreement as of the Effective Date.