Horizon Lines, Inc. has announced that William A. Hamlin has been named Executive Vice President and Chief Operating Officer. In his new role, Mr.