Walmart Awards Horizon Lines 2008 Jones Act Carrier of The Year

CHARLOTTE, N.C. (May 14, 2008) - Horizon Lines, Inc., (NYSE:HRZ), the nation's leading domestic ocean shipping and integrated logistics company, has been named Jones Act Carrier of the Year for 2008 by Walmart Stores, Inc. The award is presented each year to a domestic ocean carrier to recognize best-in-class schedule reliability and exceptional customer service. The award was presented at a meeting at Walmart's headquarters in Bentonville, AR on May 12.

Horizon Lines' overall dedication to customer service, operational excellence, and the ability to offer creative solutions to Walmart's complex supply chain opportunities has set Horizon apart from its peers, noted Kelly Abney, Vice President, Walmart Corporate Transportation.

We are honored to receive the Walmart Jones Act Carrier of the Year Award on behalf of our fellow associates at Horizon Lines, said John Keenan, Horizon Lines' President and Chief Operating Officer, who attended the presentation with Brian Taylor, Horizon Logistics' President and Chief Operating Officer. Providing transportation and logistics solutions for our customers is the core mission and passion of the Horizon team. We recognize that through true partnerships with our customers we can provide meaningful and enduring value.

Horizon Lines is the only ocean carrier serving all three domestic trades of Alaska, Hawaii and Puerto Rico, where Walmart operates a combined total of more than 75 stores.

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, own or lease 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.