WARRANT AGREEMENT Dated as of October 5, 2011 between HORIZON LINES, INC., and THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A. as Warrant Agent Warrants for Common Stock