Horizon Lines, Inc. (NYSE: HRZ) announced that shareholders at the company's annual meeting today re-elected two Class III directors…