Horizon Lines, Inc., announced several key promotions and realignments of senior management responsibilities. John W. Handy is…