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

JOC Staff |
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