CHARLOTTE, N.C., Aug. 16, 2011 /PRNewswire/ -- Horizon Lines, Inc. (NYSE: HRZ), the nation's leading domestic ocean shipping company, today announced that Alherd Kazura has been appointed to the new position of Vice President of International Services. Mr.