A ferrovia foi lançada em 2006, ainda no segundo mandato do presidente Lula. A previsão inicial era que a ferrovia fosse concluída em 2012, mas problemas de financiamento, disputas judiciais e entraves ambientais atrasaram a obra. Agora, o governo federal promete concluir até 2027, com a primeira viagem marcada já para outubro de 2025.