A Transnordestina Logística obteve a concessão da Malha Nordeste, pertencente à Rede Ferroviária Federal S.A., no leilão realizado em 18/07/97. A outorga dessa concessão foi efetivada pelo Decreto Presidencial de 30/12/97, publicado no Diário Oficial da União de 31/12/97. A empresa iniciou a operação dos serviços públicos de transporte ferroviário de cargas em 01/01/98. A visão da Transnordestina Logística é se tornar líder em logística no Nordeste a partir de 2010, colocando em operação, em 2008, a ferrovia Nova Transnordestina, que ligará o cerrado do Nordeste aos portos de Suape (PE) e Pecém (CE) com bitola larga, tendo como principais cargas grãos, fertilizantes e minérios.
Site: http://www.cfn.com.br