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