Horizon Lines, Inc. (NYSE: HRZ), domestic ocean shipping and integrated logistics company, announced it has secured two important…