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