L¿opération de l¿Aéroport International de Campo Grande est partagée avec la Base Aérienne de Campo Grande. L¿aéroport possède deux pistes homologuées pour l¿atterrissage-décollage.

La piste principale e été commencée en béton armé en 1950 et a été conclue en 1953. Le terminal de passagers a été conclu en 1964. En 1967 ont été implantées les parcs d¿aéronefs civil et militaire, en pavements rigides, avec le même support de la piste existante.

Avec l¿augmentation de la demande de l¿aviation commerciale, l¿agrandissement de l¿espace civil disponible  (élargissement) a été nécessaire douze ans après sa construction. À partir de 1975, l¿aéroport a passé à être administré par Infraero.