Horizon Lines Files Its 2008 Annual Report on Form 10-K

02.05.2009

CHARLOTTE, NC, February 5, 2009 – Horizon Lines, Inc. (NYSE: HRZ), today announced that it has filed its Annual Report on Form 10-K for the fiscal year ended December 21, 2008, with the United States Securities and Exchange Commission.

The company makes available, free of charge via its website, www.horizonlines.com, its annual reports on Form 10-K, quarterly reports on Form 10-Q, current reports on Form 8-K, and other information filed with, or furnished to, the SEC, including amendments to such reports.

Stockholders also can receive a hard copy of the Annual Report on Form 10-K, which includes the company’s audited financial statements, free of charge upon request. Written request should be sent to Horizon Lines, Inc., Investor Relations, 4064 Colony Road, Suite 200, Charlotte, NC 28211.

About Horizon Lines
Horizon Lines, Inc. is the nation's leading domestic ocean shipping and integrated logistics company comprised of two primary operating subsidiaries. Horizon Lines, LLC owns or leases a fleet of 21 U.S.-flag containerships and 5 port terminals linking the continental United States with Alaska, Hawaii, Guam, Micronesia and Puerto Rico. Horizon Logistics, LLC offers customized logistics solutions to shippers from a suite of transportation and distribution management services designed by Aero Logistics, information technology developed by Horizon Services Group and intermodal trucking and warehousing services provided by Sea-Logix. Horizon Lines, Inc. is based in Charlotte, NC, and trades on the New York Stock Exchange under the ticker symbol HRZ.

For information contact:
Jim Storey
Director of Investor Relations & Corporate Communications
704.973.7107
jstorey@horizonlines.com