Horizon Lines, Inc., (NYSE:HRZ), the nation's leading domestic ocean shipping and integrated logistics company, has earned a 2009 Quest for Quality Award in the ocean carrier category from Logistics Management magazine. The Quest for Quality award recognizes leading logistics and transportation providers for service excellence and customer satisfaction based on performance, value, information technology, customer service, equipment and operations. The Quest for Quality Award is based on a wide-ranging survey conducted each year by Logistics Management, a leading monthly publication for supply chain professionals. The publication surveys qualified buyers of logistics and transportation services to evaluate providers on service excellence and customer satisfaction.