Governador Valadares posee un aeropuerto llamado Coronel Altino Machado de Oliveira, uno de los mayores del estado de Minas Gerais.