Under the Securities Exchange Act of 1934
(Amendment No.     )*

(Name of Issuer)

(Title of Class of Securities)

(CUSIP Number)

(Name, Address and Telephone Number of Person
Authorized to Receive Notices and Communications)

(Date of Event Which Requires Filing of this Statement)

If the filing person has previously filed a statement on Schedule 13G to report the acquisition that is the subject of this Schedule 13D, and is filing this schedule because of §§ 240.13d-1(e), 240.13d-1(f) or 240.13d-1(g), check the following box.  o

Note: Schedules filed in paper format shall include a signed original and five copies of the schedule, including all exhibits. See § 240.13d-7 for other parties to whom copies are to be sent.

* The remainder of this cover page shall be filled out for a reporting person’s initial filing on this form with respect to the subject class of securities, and for any subsequent amendment containing information which would alter disclosures provided in a prior cover page.

The information required on the remainder of this cover page shall not be deemed to be “filed” for the purpose of Section 18 of the Securities Exchange Act of 1934 (“Act”) or otherwise subject to the liabilities of that section of the Act but shall be subject to all other provisions of the Act (however, see the Notes).

(1) Beneficial ownership of the above referenced shares is being reported hereunder solely because the Reporting Persons (as defined in Item 2 below) may be deemed to beneficially own such shares as a result of the Voting Agreements (as defined in Item 4 below). Under Rule 13d-4 of the Securities Exchange Act of 1934, as amended (the “Exchange Act”), the Reporting Persons expressly disclaim beneficial ownership of any of the securities subject to the Voting Agreements, and nothing herein shall be deemed an admission by the Reporting Persons as to the beneficial ownership of such securities for purposes of Section 13(d) of the Exchange Act or any other purpose.

(2) Includes (a) 16,306,513 shares of Common Stock outstanding and (b) 36,580,316 shares of Common Stock that may be issued upon exercise of the 692,507,899 warrants to purchase shares of Common Stock, that, in each case, are subject to the Voting Agreements.

(3) Calculated based on 96,102,750 shares of Common Stock, which is the sum of (a) 39,815,900 shares of Common Stock outstanding, (b) 52,055,266 shares of Common Stock that may be issued upon exercise of the 1,079,381,650 warrants to purchase shares of Common Stock outstanding, and (c) 4,231,584 shares of Common Stock subject to Restricted Stock Units outstanding, in each case as of November 11, 2014 and as represented in the Merger Agreement (as defined in Item 4 below).

2

(1) Beneficial ownership of the above referenced shares is being reported hereunder solely because the Reporting Persons (as defined in Item 2 below) may be deemed to beneficially own such shares as a result of the Voting Agreements (as defined in Item 4 below).  Under Rule 13d-4 of Exchange Act, the Reporting Persons expressly disclaim beneficial ownership of any of the securities subject to the Voting Agreements, and nothing herein shall be deemed an admission by the Reporting Persons as to the beneficial ownership of such securities for purposes of Section 13(d) of the Exchange Act or any other purpose.

(2) Includes (a) 16,306,513 shares of Common Stock outstanding and (b) 36,580,316 shares of Common Stock that may be issued upon exercise of the 692,507,899 warrants to purchase shares of Common Stock, that, in each case, are subject to the Voting Agreements.

(3) Calculated based on 96,102,750 shares of Common Stock, which is the sum of (a) 39,815,900 shares of Common Stock outstanding, (b) 52,055,266 shares of Common Stock that may be issued upon exercise of the 1,079,381,650 warrants to purchase shares of Common Stock outstanding, and (c) 4,231,584 shares of Common Stock subject to Restricted Stock Units outstanding, in each case as of November 11, 2014 and as represented in the Merger Agreement (as defined in Item 4 below).

3

Item 1.         Security and Issuer.

This statement on Schedule 13D (this “Schedule 13D”) relates to the common stock of Horizon Lines, Inc., a Delaware corporation (“Horizon”), par value $0.01 per share (the “Common Stock”).  The address and principal office of Horizon is 4064 Colony Road, Suite 200, Charlotte, North Carolina 28211.

Item 2.         Identity and Background.

Item 3.         Source and Amount of Funds or Other Consideration.

Matson Navigation entered into the Voting Agreements (as defined in Item 4 below) in connection with the Merger Agreement (as defined in Item 4 below).  Matson Navigation has not paid any consideration to Horizon or the Holders (as defined in Item 4 below) who are parties to the Voting Agreements in respect of such agreements.  Under the terms of the Merger Agreement, Merger Sub will merge with and into Horizon (as defined in Item 4 below), with Horizon continuing as the surviving corporation and a wholly-owned subsidiary of Matson Navigation.  For a summary of certain provisions of the Merger Agreement, see Item 4 below, which summary is incorporated by reference in its entirety in the response to this Item 3.  For a summary of certain provisions of the Voting Agreements, see Item 4 below, which summary is incorporated by reference in its entirety in the response to this Item 3.

The Merger Agreement is filed as Exhibit 1 hereto and is incorporated herein by reference.  The form of Voting Agreement is filed as Exhibit 2 hereto and is incorporated herein by reference.

Item 4.         Purpose of Transaction.

Merger Agreement and Related Transactions

On November 11, 2014, Matson Navigation entered into an Agreement and Plan of Merger (the “Merger Agreement”) by and among Matson Navigation, Hogan Acquisition Inc., a wholly-owned subsidiary of Matson Navigation (“Merger Sub”), and Horizon.  The Merger Agreement provides for, among other things, the merger of Merger Sub with and into Horizon (the “Merger”) with Horizon surviving the Merger and becoming a wholly-owned subsidiary of Matson Navigation.

4

Simultaneously with the execution of the Merger Agreement, Horizon entered into a Contribution, Assumption and Purchase Agreement (the “Purchase Agreement”) by and among The Pasha Group (“Pasha”), SR Holding LLC, a wholly-owned subsidiary of Pasha (“Pasha Sub”), Horizon and Sunrise Operations LLC, a wholly-owned subsidiary of Horizon.  Pursuant to the Purchase Agreement, Horizon has agreed to sell its container shipping business serving the market of Hawaii from the continental United States to Pasha, which sale will take place immediately prior to and as a condition to the consummation of the Merger (the “Hawaii Precedent Transaction”).

Subject to the terms and conditions of the Merger Agreement, at the effective time of the Merger (the “Effective Time”), (i) each issued and outstanding share of Common Stock (other than shares of Common Stock held by dissenting stockholders) will be cancelled and converted into the right to receive an amount in cash equal to $0.72, without interest (the “Merger Consideration”), and (ii) each outstanding warrant to acquire shares of Common Stock will be cancelled and converted into the right to receive an amount in cash equal to the product of the Merger Consideration multiplied by the total number of shares of Common Stock subject to such warrant immediately prior to the Effective Time.

In addition, at the Effective Time, (i) each restricted stock unit with respect to shares of Common Stock, whether vested or unvested, will be converted into a vested right to receive an amount in cash equal to the Merger Consideration, (ii) each share of restricted stock of Horizon will be converted into a vested right to receive an amount in cash equal to the Merger Consideration, and (iii) each outstanding option to acquire shares of Common Stock, whether or not then vested or exercisable, will be cancelled and converted into the right to receive an amount in cash equal to the product of (x) the excess, if any, of the Merger Consideration over the per share exercise price of such option, multiplied by (y) the total number of shares of Common Stock subject to such option immediately prior to the Effective Time.

The respective Boards of Directors of Matson, Matson Navigation, Merger Sub and Horizon have approved the Merger Agreement and the transactions contemplated thereby, and the Board of Directors of Horizon has declared advisable the Merger Agreement and the transactions contemplated thereby and recommended that the Horizon stockholders adopt the Merger Agreement.

The consummation of the Merger is subject to various customary closing conditions, including, among others, (i) the adoption of the Merger Agreement by holders of a majority of the outstanding shares of the Common Stock entitled to vote on the Merger and (ii) the absence of a material adverse effect in connection with Horizon’s non-Hawaii business.  In addition, Matson Navigation’s obligation to consummate the Merger is conditioned upon, among other things, (x) the completion of the Hawaii Precedent Transaction and (y) if any of the main engines of Horizon’s vessels in the Alaska trade lane are operating on ultra-low-sulfur fuel, the net adverse financial impact associated with such use being $15 million or less for the period before closing.  Consummation of the Merger is not subject to a financing condition.

The Merger Agreement contains customary representations, warranties and covenants of Horizon and Matson Navigation, including covenants to use reasonable best efforts to obtain any required regulatory and third party consents.  Prior to the consummation of the Merger, Horizon is subject to restrictions on its ability to solicit alternative acquisition proposals or to provide information to, or engage in discussion with, third parties regarding such proposals, except under limited circumstances to permit Horizon’s Board of Directors to comply with its fiduciary duties.

The Merger Agreement contains certain termination rights for Horizon and Matson Navigation, including in specified circumstances in connection with an alternative acquisition proposal that Horizon’s Board of Directors has determined to be a superior proposal.  In addition, each of Horizon and Matson Navigation may terminate the Merger Agreement if the Purchase Agreement has been terminated.  Upon termination of the Merger Agreement and the Purchase Agreement under certain specified circumstances involving a superior proposal, (i) the terms of the Merger Agreement require Horizon to pay Matson Navigation a termination fee of $17,149,600 and reimburse Matson Navigation for its out-of-pocket expenses relating to the transactions contemplated by the Merger Agreement and (ii) the terms of the Purchase Agreement require Horizon to pay Pasha a termination fee of $4,950,400 and reimburse Pasha for its out-of-pocket expenses relating to the Hawaii Precedent Transaction.

Voting Agreements

In connection with the execution of the Merger Agreement, and as an inducement to Matson Navigation to enter into the Merger Agreement and to proceed with the transactions contemplated thereby, certain security holders of Horizon who owned Common Stock and warrants to purchase Common Stock representing 55.03% of the fully diluted equity, which also represents 40.95% of the outstanding voting Common Stock on November 11, 2014 (the “Holders”), entered into voting agreements with Matson Navigation dated as of November 11, 2014 (each, a “Voting Agreement”). Set forth in Schedule I hereto is a list of Holders that are parties to the Voting Agreements and the number of shares of Common Stock and warrants to purchase Common Stock beneficially owned by such Holders.  Under the terms of each Voting Agreement, each Holder agreed, subject to certain exceptions, to vote any shares of Common Stock held by such Holder in favor of the Merger and the adoption of the Merger Agreement and not to transfer any Common Stock, warrants to purchase shares of Common Stock or other voting securities of Horizon held by such Holder except to certain permitted transferees who agree to become bound by the terms of the Voting Agreement.

5

The foregoing summaries of the Merger Agreement and the Voting Agreements, and the transactions contemplated thereby, do not purport to be complete and are subject to, and qualified in their entirety by, the full text of the Merger Agreement, which is filed as Exhibit 1 hereto and incorporated herein by reference, and the full text of the form of Voting Agreement, which is filed as Exhibit 2 hereto and incorporated herein by reference.

Other than as set forth in this Item 4, the Reporting Persons have no present plans or intentions that would result in or relate to any of the transactions described in subparagraphs (a) through (j) of Item 4 of Schedule 13D of the Exchange Act.

Item 5.         Interest in Securities of the Issuer.

(a) — (b)

Items 7 through 11 and 13 of the cover page of this Schedule 13D and the footnotes thereto are incorporated herein by reference.  As of the date of this Schedule 13D, as a result of the Voting Agreements, the Reporting Persons may be deemed to have beneficial ownership of all such shares of Common Stock detailed in Items 7 through 11 of the cover page of this Schedule 13D and the footnotes thereto.  All shares reported as beneficially owned due to the Voting Agreements are reported to the knowledge of the Reporting Persons based on the representations of the Holders party thereto.

Under Rule 13d-4 of the Exchange Act, the Reporting Persons expressly disclaim beneficial ownership of any of the securities subject to the Voting Agreements, and nothing herein shall be deemed an admission by the Reporting Persons as to the beneficial ownership of such securities for purposes of Section 13(d) of the Exchange Act or any other purpose.

(c)

Except as described herein, none of Reporting Persons, nor to the knowledge of the Reporting Persons, any other person referred to in Annex A attached hereto, has acquired or disposed of any shares of Common Stock during the past 60 days.

(d) — (e)

Not applicable.

Item 6.         Contracts, Arrangements, Understandings or Relationships With Respect to Securities of the Issuer.

The information regarding the Merger Agreement and the Voting Agreements set forth in Item 4 above is incorporated herein by reference in its entirety.

The Merger Agreement and the form of Voting Agreement are filed as Exhibits 1 and 2, respectively, to this Schedule 13D and are incorporated herein by reference.

Item 7.         Material to be Filed as Exhibits.

6

SIGNATURE

After reasonable inquiry and to the best knowledge and belief of the undersigned, the undersigned certifies that the information set forth in this statement is true, complete and correct.

7

Schedule I

Holders Party to the Voting Agreements

(1) Each warrant is exercisable for 1/25th of a share of Common Stock.

(2) Each warrant is exercisable for one share of Common Stock.

8

Annex A

DIRECTORS AND EXECUTIVE OFFICERS OF MATSON, INC.

The following table sets forth the name, present occupation or employment and citizenship of each director and executive officer of Matson, Inc.  The principal business address of each person listed below is c/o Matson, Inc., 1411 Sand Island Parkway, Honolulu, Hawaii 96819.

DIRECTORS OF MATSON, INC.

EXECUTIVE OFFICERS OF MATSON, INC.

9

DIRECTORS AND EXECUTIVE OFFICERS OF MATSON NAVIGATION COMPANY, INC.

The following table sets forth the name, present occupation or employment and citizenship of each director and executive officer of Matson Navigation Company, Inc. The principal business address of each person listed below is c/o Matson Navigation Company, Inc., 1411 Sand Island Parkway, Honolulu, Hawaii 96819.

DIRECTORS OF MATSON NAVIGATION COMPANY, INC.

EXECUTIVE OFFICERS OF MATSON NAVIGATION COMPANY, INC.

10