CHARLOTTE, NC, May 2, 2011 – Horizon Lines, Inc. (NYSE: HRZ) today announced that it has finalized an agreement with CSX Corporation…