El sitio fue seleccionado en 2004 y la construcción comenzó a mediados de 2006.​ La fecha original de finalización era 2012.​ Los costos de construcción, que serían financiados en gran parte por China, se estimaron en 2015 en 3.800 millones de dólares.​ Los informes de 2024 indican que el proyecto comenzó en 2005 y que la construcción comenzó en 2013.​ El proyecto fue liderado inicialmente por China International Fund ​ en conjunto con la empresa brasileña Odebrecht hasta 2019, luego por Aviation Industry Corporation of China.​ El contrato original se rescindió en 2017 y se emitió un nuevo contrato en 2020.​

La instalación tiene una superficie total de 43 hectáreas, compuesta por dos modernas pistas y tres edificios terminales.​​ La terminal de pasajeros ocupa 160.000 m², mientras que la terminal de carga tiene 6.200 m², en un recinto con una superficie total de 50 km².

El proyecto incluye la construcción de una conexión ferroviaria con la capital. Debido a los altos atascos de tráfico y para poder hacer frente al tráfico futuro, la conexión por carretera con Luanda requirió que la carretera existente de Luanda a Malanje necesitara una ampliación masiva, que ahora está completada y se convirtió en una autopista de seis y cuatro carriles.

Pistas de aterrizaje

El aeropuerto tiene dos pistas paralelas, ubicadas a 2,2 kilómetros (1,3 millas) una de otra. La primera pista mide 4.000 m × 60 m (13.123 pies × 200 pies). La segunda pista tiene unas dimensiones de 3.800 m × 60 m (12.467 pies × 200 pies).