New Capital Structure Provides Opportunity for Significant Deleveraging. Horizon Lines, Inc. (NYSE: HRZ) today announced that it…