4064 Colony Road, Suite 200
Charlotte, NC 28211
704.973.7000
www.horizonlines.com

News Release

For information contact:

Jim Storey
Director of Investor Relations & Corporate Communications
704.973.7107
jstorey@horizonlines.com

HORIZON LINES, INC. DECLARES DIVIDEND

CHARLOTTE, NC, October 23, 2008 — Horizon Lines, Inc. (NYSE: HRZ), today announced that its Board of Directors has voted to declare a regular quarterly cash dividend of $0.11 per share, payable on December 15, 2008, to stockholders of record at the close of business on December 1, 2008. The dividend was approved during the regularly scheduled quarterly meeting of the Board of Directors, which was held today.

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.

# # #