A FERRONORTE S.A. - Ferrovias Norte Brasil detém a concessão outorgada pelo Decreto n.º 97.739, de 12/05/1989, para estabelecer um sistema de transporte ferroviário de carga, abrangendo a construção, operação, exploração e conservação da ferrovia. Deliberação 289/08, de 6 de agosto de 2008 aprova a alteração do Estatuto Social da Ferronorte S.A. – Ferrovias Norte Brasil que passa a ser ALL – América latina Logística Malha Norte S.A.
Pela dimensão, o projeto é de longo prazo e vem sendo implantado em trechos, tendo sido iniciadas as operações ferroviárias a partir da abertura ao tráfego público do primeiro trecho, que inicia às margens do Rio Paraná (Ponte Rodoferroviária) e termina no Município de Chapadão do Sul, no Estado do Mato Grosso do Sul. O Ministério dos Transportes liberou o último trecho construído entre Alto Taquari-MT e Alto Araguaia-MT, que somado ao primeiro (Chapadão do Sul-MS e Alto Taquari-MT) totaliza 512Km de extensão.