Horizon Lines, Inc., (NYSE:HRZ), the nation's leading domestic ocean shipping and integrated logistics company, has earned a 2009…