Five Star Express Sails from China

CHARLOTTE, NC (December 17, 2010) – Horizon Lines, Inc. (NYSE: HRZ), the nation's leading domestic ocean shipping and integrated logistics company, today announced that the HORIZON HAWK has departed Shanghai for Los Angeles on the inaugural voyage of the company’s new trans-Pacific Five Star Express (FSX) service.

The HORIZON HAWK, which called Ningbo on December 13th and departed Shanghai on the 15th, will arrive in Los Angeles on December 26th before sailing on to Oakland and returning to Guam and China as part of its regular port rotation. This historic return to international ocean service for Horizon Lines is the culmination of more than 12 months of strategic planning and timely project execution.

“The Five Star Express launch is an historic milestone in the evolution of Horizon Lines as we re-enter the international market, and a real credit to all of our associates who made it possible,” said Brian Taylor, Senior Vice President of International Services.

Using five 2,824 TEU capacity Hunter Class vessels on the FSX service, Horizon Lines is offering some of the fastest transit times in the trans-Pacific trade, including 11-day port-to-port transit from Shanghai to Los Angeles with Monday morning cargo availability every week at the nation’s busiest import gateway. Operations in China are handled by Mr. Hon Wing Lam as Owner’s Representative and Ben Line Agencies as General Agent in Shanghai and Ningbo.

In addition to offering customers a rapid trans-Pacific import alternative, the new Five Star Express Service will improve Horizon Lines’ existing service offering in Guam to serve an expanding military presence. The Five Star Express service port rotation sails Los Angeles – Oakland – Guam – Ningbo – Shanghai - Los Angeles.

Horizon Lines also has launched express intermodal container service to key inland U.S. cities in conjunction with the FSX service, offering some of the fastest inland transit times in the industry. These include 15-day availability in Kansas City from Shanghai and 16-day availability in Dallas, using scheduled intermodal rail service from Los Angeles every week. The carrier also offers express inland service to Chicago, Memphis, Atlanta and Charlotte using on-dock rail connections to avoid drayage fees on the West Coast, saving customers time and expense.

Now that the new Five Star Express service is operational, Brian Taylor, in addition to his responsibilities for international services, is assuming the newly created role of Chief Commercial Officer (CCO) of the company. As CCO, Taylor will be responsible for all sales and pricing throughout the company.

About Horizon Lines
Horizon Lines, Inc., is the nation's leading domestic ocean shipping and integrated logistics company. The company 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. The company provides express trans-Pacific service between the U.S. West Coast and the ports of Ningbo and Shanghai in China; manages a domestic and overseas service partner network, and provides integrated, reliable and cost competitive logistics solutions. Horizon Lines, Inc., is based in Charlotte, NC, and trades on the New York Stock Exchange under the ticker symbol HRZ.

Horizon Lines