UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 8-K

CURRENT REPORT

Pursuant to Section 13 or 15(d) of the

Securities Exchange Act of 1934

Date of Report (Date of earliest event reported): December 1, 2006

HORIZON LINES, INC.

(Exact Name of Registrant as Specified in its Charter)

Delaware	001-32627	74-3123672
(State or Other Jurisdiction of Organization)	(Commission File Number)	(I.R.S. Employer Identification No.)

4064 Colony Road, Suite 200

Charlotte, North Carolina 28211

(Address of Principal Executive Offices, including Zip Code)

(704) 973-7000

(Registrant’s telephone number, including area code)

N/A

(Former Name or Former Address, if Changed Since Last Report)

Check the appropriate box below if the Form 8-K filing is intended to simultaneously satisfy the filing obligation of the registrant under any of the following provisions:

¨ Written communications pursuant to Rule 425 under the Securities Act (17 CFR 230.425)

¨ Soliciting material pursuant to Rule 14a-12 under the Exchange Act (17 CFR 240.14a-12)

¨ Pre-commencement communications pursuant to Rule 14d-2(b) under the Exchange Act (17 CFR 240.14d-2(b))

¨ Pre-commencement communications pursuant to Rule 13e-4(c) under the Exchange Act (17 CFR 240.13e-4(c)).

ITEM 1.01. ENTRY INTO A MATERIAL DEFINITIVE AGREEMENT

On December 1, 2006, Horizon Lines, Inc. (the “Company”) announced the renewal and extension of all of its principal commercial and operating arrangements with the A.P. Møller Maersk Group (“Maersk”). In connection therewith, each of the following material agreements was amended (the “Amendments”) on December 1, 2006: (i) the TP1 Space Charter and Transportation Service Contract, dated May 9, 2004 between A.P. Møller-Maersk A/S and Horizon Lines, LLC, (ii) the Container Interchange Agreement, dated April 1, 2002, between A.P. Møller-Maersk A/S, Horizon Lines, LLC, Horizon Lines of Puerto Rico, Inc. and Horizon Lines of Alaska, LLC and (iii) the Stevedoring and Terminal Services Agreement, dated May 9, 2004, between APM Terminals, North America, Inc., Horizon Lines, LLC and Horizon Lines of Alaska, LLC.

The Amendments, among other things, (i) extend the term of each of these agreements until December 10, 2010 and (ii) extend the scope of the services provided pursuant to these agreements to take into account the Company’s expanded service between the U.S. West Coast and Asia and Guam, which service is expected to begin in the first quarter of 2007 with the deployment of five newly constructed foreign-built U.S. flagged container vessels.

On December 4, 2006, the Company issued a press release announcing the renewal and extension of its relationship with Maersk. A copy of the press release is attached hereto as Exhibit 99.1 and incorporated by reference.

Forward-Looking Statements. The information contained in this Current Report on Form 8-K (including the exhibit hereto) should be read in conjunction with our filings made with the Securities and Exchange Commission. This Current Report on Form 8-K (including the exhibit hereto) contains “forward-looking statements” within the meaning of the federal securities laws. These forward-looking statements are intended to qualify for the safe harbor from liability established by the Private Securities Litigation Reform Act of 1995. Forward-looking statements are those that do not relate solely to historical fact. They include, but are not limited to, any statement that may predict, forecast, indicate or imply future results, performance, achievements or events. Words such as, but not limited to, “believe,” “expect,” “anticipate,” “estimate,” “intend,” “plan,” “targets,” “projects,” “likely,” “will,” “would,” “could” and similar expressions or phrases identify forward-looking statements.

All forward-looking statements involve risk and uncertainties. The occurrence of the events described, and the achievement of the expected results, depend on many events, some or all of which are not predictable or within our control. Actual results may differ materially from expected results.

Factors that may cause actual results to differ from expected results include: our substantial debt; restrictive covenants under our debt agreements; decreases in shipping volumes; raising fuel prices; labor interruptions or strikes; job related claims, liability under multi-employer pension plans; compliance with safety and environmental protection and other governmental requirements; new statutory and regulatory directives in the United States addressing homeland security concerns; the successful start-up of any Jones-Act competitor; delayed delivery or non-delivery of one or more of our new vessels; increased inspection procedures and tight import and export controls; restrictions on foreign ownership of our vessels; repeal or substantial amendment of the Jones Act; escalation of insurance costs, catastrophic losses and other liabilities; the arrest of our vessels by maritime claimants; severe weather and natural disasters; our inability to exercise our purchase options for our chartered vessels; the aging of our vessels; unexpected substantial drydocking costs for our vessels; the loss of our key management personnel; actions by our stockholders; changes in tax laws or in their interpretation or application, adverse tax audits and other tax matters; and legal or other proceedings to which we are or may become subject.

In light of these risks and uncertainties, expected results or other anticipated events or circumstances discussed in this Current Report on Form 8-K (including the exhibit hereto) might not occur. We undertake no obligation, and specifically decline any obligation, to publicly update or revise any forward-looking statements, whether as a result of new information, future events or otherwise. See the section entitled “Risk Factors” in our Form 10-K for the fiscal year ended December 25, 2005 as filed with the SEC or in our prospectus filed with the SEC pursuant to Rule 424(b)(3) on November 17, 2006 for a more complete discussion of these risks and uncertainties and for other risks and uncertainties. Those factors and the other risk factors described therein are not necessarily all of the important factors that could cause actual results or developments to differ materially from those expressed in any of our forward-looking statements. Other unknown or unpredictable factors also could harm our results. Consequently, there can be no assurance that actual results or developments anticipated by us will be realized or, even if substantially realized, that they will have the expected consequences to, or effects on, us. Given these uncertainties, prospective investors are cautioned not to place undue reliance on such forward-looking statements.

2

ITEM 9.01. FINANCIAL STATEMENTS AND EXHIBITS

(d) Exhibits

Exhibit No.		Description
99.1	*	Press release dated December 4, 2006.

* Filed herewith.

3

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.

	HORIZON LINES, INC.
	(Registrant)
Date: December 7, 2006	By:	/s/ M. Mark Urbania
		M. Mark Urbania
		Senior Vice President, Chief Financial Officer and Assistant Secretary

4

EXHIBIT INDEX

Exhibit No.		Description
99.1	*	Press release dated December 4, 2006.

* Filed herewith.

5