Det finns en reguljär tåglinje mellan Vitoria och Belo Horizonte med dagliga avgångar som heter Vitória a Minas railway (EFVM). Resan tar lite över 13 timmar (avgång tidig morgon och framme på kvällen) och resan lär bjuda på en del vackra vyer. I ekonomi är priset ungefär 220 kronor (54 real) och för lite bättre klass (executive class) kostar det ca 340 kr (82 real). Mer info om tåglinjen:
www.vale.com/en-us/o-que-fazemos/logistica/ferrovias/estrada-de-ferro-vitoria-a-minas
 
Tidtabell och prislista finns bara på brasilianska här
 
Samma bolag (Vale) har även en ungefär 80 mil lång tåglinje mellan São Luis och Paraupebas. Till största del är detta ett frakttåg, men de har ävn en del passagerarvagnar som tar cirka 14 timmar hela sträckan. I ekonomiklass kostar det 41 real (ca 170 kr) och 92 real (ca 375 kr) i exekutiv klass:
www.vale.com/en-us/o-que-fazemos/logistica/ferrovias/estrada-de-ferro-vitoria-a-minas
 
Tidtabell och prislista finns bara på brasilianska här