Horizon Lines Announces Personnel Administrative Action

CHARLOTTE, North Carolina, May 28, 2008 – Horizon Lines, Inc. (NYSE: HRZ) announced today that it has placed six employees involved in the Puerto Rico trade lane on administrative leave as a result of management’s review of issues raised by the Department of Justice investigation of pricing practices of certain domestic ocean carriers. Two of the six employees have subsequently submitted their resignation to the Company. The Company continues to fully cooperate with the Department of Justice in its investigation.

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.