La primera década de la terminal internacional de Minas Gerais estuvo marcada por la elección del lugar para su instalación en la región metropolitana de Belo Horizonte, área que posteriormente fue dividida en dos municipios, confiriendo al aeropuerto la característica inusual de estar ubicado en dos ciudades: 63% en Confins y 37% en Lagoa Santa. Se eligió la región porque está ubicada estratégicamente cerca de una autopista y ofrece condiciones climáticas y de terreno más seguras. La década de 1980 fue también el periodo de construcción de la terminal, en la que participaron 1.700 trabajadores.

Na sua segunda década, o aeroporto passa a ser visto como um ponto turístico pela população, que frequentava o terraço panorâmico e passeava pelo terminal para experimentar equipamentos que eram novidade na época, como escadas rolantes e elevadores. Foi nos anos 90, também, que o aeroporto começou a oferecer destinos internacionais, sendo a primeira rota recorrente oferecida pela companhia LAB: Belo Horizonte - Santa Cruz De La Sierra (Bolívia). Esse foi um período de crescimento econômico no Brasil, o que contribuiu para o aumento da demanda por viagens aéreas.

La tercera década vio hitos importantes, como la llegada del centro de mantenimiento de GOL con más de 145 mil metros cuadrados divididos en tres hangares. En 2005, la terminal comenzó a recibir 120 vuelos diarios, lo que representó un incremento del 85% respecto al inicio de operaciones. En esa época también se creó la Linha Verde, la vía expresa que une el centro de Belo Horizonte con el aeropuerto. En 2012, Infraero, que gestionaba el 100% del aeropuerto, inició las renovaciones en la terminal 1 para satisfacer la demanda del Mundial.

En 2014, la Agencia Nacional de Aviación Civil (Anac) firmó el contrato de concesión aeroportuaria con la concesionaria BH Airport, formada por la Motiva y Zurich Airport. En la última década destaca la construcción de la Terminal de Pasajeros 2, que aumentó la capacidad del aeropuerto a 32 millones de pasajeros al año. También se realizó la ampliación de la pista de aterrizaje y despegue y la entrega de la primera fase de la renovación de la Terminal de Pasajeros 1. El período también estuvo marcado por la pandemia de Covid-19, que afectó a la industria de la aviación mundial. Desde 2022, el sector ha experimentado una recuperación gradual en el movimiento de pasajeros.

En 2024, el Aeropuerto BH batió un récord en número de pasajeros: 12,3 millones, superando la media nacional y consolidando la superación del periodo de pandemia. La terminal internacional de Minas Gerais también aumentó el número de destinos, llegando a cerca de 70, lo que lo convierte en el segundo aeropuerto de Brasil en términos de destinos domésticos y el tercero en términos de destinos totales. En el mix comercial, la evolución también es evidente: hay más de 100 operaciones, entre retail, alimentación y salas VIP. El Centro Logístico Multimodal también registró un crecimiento significativo en las importaciones y en los ingresos históricos. En 2024, la terminal recibió más de 30 mil operaciones de importación de carga, un crecimiento del 8% respecto al año anterior.