There's no train connection between the airport and Belo Horizonte.
Car and bus
The airport is situated 45 kilometers north of the city center. The terminal is easily accessible by rental car: from Belo Horizonte's center you first follow the MG-404 and next the MG-010 which leads directly to the airport. The way to the airport is clearly signposted.
There's a regular bus service to Belo Horizonte's center, but these buses can be very crowded leaving little space for your baggage. You better take the special shuttle bus Conexão Aeroporto between the airport and the city, managed by bus company Unir (Tel. +55(0)31 3663 8000).
Car rental Belo Horizonte Airport
Eight car rental companies are present at Belo Horizonte Airport: the international rental companies Avis, Budget and Hertz and the local providers Localiza, Lokamig, Unidas, Locaralpha and Movida. You can also book a rental car in advance using the service provided by EasyTerra; they compare the rates of several providers in a single quote.
As at some other Brazilian airports, there are two types of taxis: 'normal' (comum) and 'special' (especial). Allow approximately 80 real in a normal taxi and 90 real in a special taxi for a ride to Belo Horizonte's center.
Outside the terminal lies a big uncovered parking lot. You pay 4 real for the first hour, 3 real for the second hour and after that 2 real per hour. The day rate is 30 real for the first day, and after that 26 real per day.