Horizon Lines Declares Dividend

Horizon Lines, Inc. announced that its Board of Directors has voted to declare a cash dividend on its outstanding shares of common stock of $0.11 per share, payable on March 15, 2006 to all stockholders of record as of the close of business on March 1, 2006. The company also announced that it will hold its 2006 Annual Stockholder Meeting on Monday, June 5, 2006 in Charlotte, North Carolina. Stockholders who wish to nominate candidates for election as directors or propose business to be transacted at the 2006 Annual Stockholder Meeting must provide notice thereof in writing to the company, which notice must be received by the company between February 5, 2006 and the close of business on March 7, 2006. Such notices must be addressed to Robert Zuckerman, the Secretary of the company, at its executive offices located at 4064 Colony Road, Suite 200, Charlotte, North Carolina 28211.