Horizon Lines, Inc. (NYSE: HRZ) announced that it has reached an agreement with its bank group to amend its credit facility. The…