Horizon Lines Receives Top Honors in 'Quest For Quality' Award

News Release Horizon Lines, Inc. (Corporate Headquarters) August 6, 2012

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD><TITLE></TITLE>
<META content="text/html; charset=unicode" http-equiv=Content-Type>
<META name=GENERATOR content="MSHTML 8.00.6001.19258"></HEAD>
<BODY>
<DIV>
Company also Ranked First
by Customers for Outstanding Service
<TABLE style="DISPLAY: table; MARGIN-BOTTOM: 6px" id=content_LETTER.BLOCK4
border=0 cellSpacing=0 cellPadding=5 width="100%">
<TBODY>
<TR>
<TD
style="FONT-FAMILY: Arial,Helvetica,sans-serif; FONT-SIZE: 10pt">
CHARLOTTE,
NC, August 6, 2012 - Horizon Lines, Inc. (OTCQB: HRZL), one of
the nation's leading domestic ocean shipping companies, has been
honored for the fourth consecutive year with Logistics Management
magazine's annual Quest for Quality award, winning top honors among Ocean
Carriers. The annual survey is widely regarded in the transportation and
logistics industry as one of the most important measures of customer
satisfaction and performance excellence.
 
Horizon Lines ranked first
among the 13 domestic and international ocean carriers that qualified for
this year's Quest for Quality award. The company achieved the highest
combined score from customers in the five attributes used to measure
service excellence: on-time performance, customer service, value,
information technology, and equipment and operations.
 
Horizon Lines also was
ranked the best in the Ocean Carrier industry for customer service.
 
"This year's Quest for
Quality award attests to the customer service commitment that is such a
strong part of the culture here at Horizon Lines," said Sam Woodward,
President and Chief Executive Officer. "Our associates' unfailing
commitment to their customers' success has translated to consistent
service performance, even in difficult economic times."
 
According to Logistics
Management, more than 4,700 logistics and supply chain decision
makers voted in this year's survey, the publication's 29th annual Quest
for Quality contest.
 
"We want to thank our
customers for recognizing the dedication of our associates who continually
strive to provide the best service in the industry," added Brian Taylor,
Executive Vice President and Chief Operating Officer. "We move forward in
this still challenging economic environment by serving our customers to
the best of our ability and providing shipping solutions that are critical
to the vitality of the markets we serve - Alaska, Hawaii and Puerto
Rico."
 
Horizon Lines has
been honored with a Quest for Quality Award in six of the past seven
years, receiving top honors among ocean carriers in two of those years.
 
 
About Horizon
Lines
 
Horizon Lines, Inc.
is one of the nation's leading domestic ocean shipping companies and the
only ocean cargo carrier serving all three noncontiguous domestic markets
of Alaska, Hawaii and Puerto Rico from the continental United
States.  The company maintains a fleet of 15 fully Jones Act
qualified vessels and operates five port terminals in Alaska, Hawaii and
Puerto Rico.  A trusted partner for many of the nation's leading
retailers, manufacturers and U.S. government agencies, Horizon Lines
provides reliable transportation services that leverage its unique
combination of ocean transportation and inland distribution capabilities
to deliver goods that are vital to the prosperity of the markets it
serves. The company is based in Charlotte, NC, and its stock trades on the
over-the-counter market under the symbol HRZL.
 </TD></TR></TBODY></TABLE></DIV></BODY></HTML>