Die staatliche Eisenbahngesellschaft Rede Ferroviária Federal Sociedade Anônima (RFFSA) war 1957 gegründet und 1996 privatisiert worden. 2007 wurde sie aufgelöst. Die Nachfolgegesellschaften sind:

• FCA - Ferrovia Centro-Atlântica S.A.
• ALL - América Latina Logística S.A.
• MRS - MRS Logística S.A.
• CFN - Transnordestina Logística S.A.
• FTC - Ferrovia Tereza Cristina