Horizon Lines, Inc. (NYSE: HRZ), announced that it has made another voluntary debt reduction payment of $7.5m on its revolving credit facility.