Horizon Lines Earns 2009 Quest for Quality Award

Charlotte, N.C. (August 20, 2009) - Horizon Lines, Inc., (NYSE:HRZ), the nation's leading domestic ocean shipping and integrated logistics company, has earned a 2009 Quest for Quality Award in the ocean carrier category from Logistics Management magazine.

The Quest for Quality award recognizes leading logistics and transportation providers for service excellence and customer satisfaction based on performance, value, information technology, customer service, equipment and operations.

We are honored to receive this prestigious award, which reflects our organization's focus on service excellence, said John Keenan, President and Chief Operating Officer, Horizon Lines, LLC. We are proud to be recognized for effectively providing solutions for our customers even in this challenging market environment.

The Quest for Quality Award is based on a wide-ranging survey conducted each year by Logistics Management, a leading monthly publication for supply chain professionals. The publication surveys qualified buyers of logistics and transportation services to evaluate providers on service excellence and customer satisfaction.

Horizon Lines is the only ocean carrier serving each of the domestic U.S.

trades of Alaska, Hawaii, Guam and Puerto Rico. In recent years, the company has been recognized consistently by both customers and industry experts for service excellence and schedule integrity.

In the second quarter of 2009, Horizon Lines topped the list of ocean carriers worldwide for schedule reliability with 100% on time performance, according to Drewry Shipping Consultants. Earlier this year, Horizon Lines was awarded the Platinum Carrier Award from home improvement retailer Lowe's Companies Inc. for providing 100% on-time service in 2008. Wal-Mart Stores Inc. named Horizon Lines Jones Act Carrier of the Year for 2008 to recognize best-in-class schedule reliability and exceptional customer service.

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