Horizon Lines Presented Lowe's Platinum Carrier Award for Fourth Consecutive Year

CHARLOTTE, NC (January 20, 2010) - Horizon Lines, Inc. (NYSE:HRZ), the

nation's leading domestic ocean shipping and integrated logistics company,

has been awarded the 2009 Platinum Carrier Award by home improvement

retailer Lowe's Companies Inc., based in Mooresville, N.C.

Lowe's presented the Platinum Carrier Award to Horizon Lines for achieving

99.9% on-time service. It is the fourth consecutive Platinum Award, and the

ninth consecutive time Horizon Lines has been honored by the Fortune 500

Company. Scott W. Fernandez, Vice President, Coastwise Shipping and General

Manager, Eastern Region Sales and Lymarie Gandarillas, Strategic Account

Director accepted on behalf of the carrier.

We have partnered with Lowe's as they look for ways to adapt their

new-store and existing-store inventory supply chains in this challenging

economic climate, Fernandez said. Our collaborative approach makes the

99.9% on time service mark possible.

In recent years, Horizon Lines moved the full complement of goods to open

and stock six new Lowe's stores in Alaska and three in Hawaii, Fernandez

noted. It is energizing to work with a shipper that is so customer-focused

and process-oriented. They certainly make us want to out-perform every

time.

Horizon Lines has received the Platinum Carrier Award for years 2006, 2007,

2008 and 2009. Each year since 2001, Horizon Lines has earned Lowe's

Outstanding Ocean Service Provider Award or the Platinum Award for

consistently providing superior service in the U.S. domestic ocean trades to

Alaska and Hawaii.

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 20 U.S.-flag

containerships and operates five 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, using

information technology developed by Horizon Services Group and intermodal

trucking and warehousing services provided by Sea-Logix. Transportation

offerings include international ocean intermediary services and North

American LTL and trucking networks. Horizon Lines, Inc. is based in

Charlotte, NC, and trades on the New York Stock Exchange under the ticker

symbol HRZ.

Emailed to:pleach@joc.com