Horizon Lines, Inc. Declares Quarterly Dividend

CHARLOTTE, N.C., Oct. 29, 2007. Horizon Lines, Inc. (NYSE: HRZ) announced that its Board of Directors has voted to declare a cash dividend on its outstanding shares of common stock of $0.11 per share, payable on December 15, 2007 to all stockholders of record as of the close of business on December 1, 2007.

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 operates 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.

CONTACT:

Michael Avara of Horizon Lines, Inc.
+1-704-973-7000
mavara@horizonlines.com