L'aeroport de Catumbela fou inaugurat pel president de la república, José Eduardo dos Santos,[2] el 27 d'agost de 2012. Està capacitat per acollir 2,2 milions de passatgers per any i atendre més de 900 persones per hora.[3][4] Posseeix 16 mostradors per check-in i 18 per a serveis d'immigració, sales de protocol i per clients business i de primera classe, restaurant i bars.