Horizon Lines Presented Logistics Excellence Award by US ARMY and Air Force Exchange

07.18.2008

CHARLOTTE, NC (July 18, 2007) Horizon Lines, Inc. (NYSE:HRZ) was presented the Logistics Excellence Award 2007 by the U.S. Army and Air Force Exchange Service (AAFES Logistics) at the group’s First Annual Logistics Forum held at AAFES headquarters in Dallas, TX on July 17th. AAFES is a joint military activity providing merchandise and services to active duty, guard and reserve members, military retirees and their families. Edward R. Berti, Director of Government and Military Affairs for Horizon Lines accepted the award on the company’s behalf.

The award was presented by Major General Paul W. Essex USAF, AAFES Commander and Dale Bryan, Senior Vice President of AAFES Logistics who remarked, “In 2006, Horizon Lines processed over 4,000 bookings and shipped over 6,800 containers with an impressive 99.6% on time service performance. Horizon's commitment to excellence and vision for service improvement paves the way for others to follow."

AAFES recognized Horizon Lines for ‘superior performance of exceeding defense transportation regulation standards in shipping timeliness and accuracy. Their success directly translates into delivering capability and sustainment on-time, ensuring critical shipments reach our military troops and personnel.’

“We are extremely pleased and gratified to be recognized by AAFES for service performance,” said Brian Taylor, Horizon Lines’ Senior Vice President, Sales and Marketing. “Our focus on accuracy and timeliness is driven by partnering with our customers. With AAFES, it’s not only having a clear understanding of their business but also in appreciating and helping AAFES deliver on their promise to their customers – ‘We Go Where You Go’.”

About Horizon Lines

Horizon Lines, Inc. is the nation’s leading Jones Act container shipping and integrated logistics company with a fleet of 21 U.S.–flag vessels and service routes linking the continental United States with Alaska, Hawaii, Guam, Micronesia and Puerto Rico. A fully integrated service provider of ocean transportation, trucking, terminal and warehousing operations, Horizon Lines also owns Horizon Services Group, an organization with a diversified offering of transportation management systems and customized software solutions being marketed to shippers, carriers, and other supply chain participants. Horizon Lines, Inc. trades on the New York Stock Exchange under the ticker symbol HRZ.

Media Contact: Gordon Forsyth BSY Associates Inc., (732) 817-0400