Corumbá International Airport is the second most important airport of Mato Grosso do Sul, just behind Campo Grande International Airport. Built on a site of 290 ha, it has capacity for medium size planes like a Boeing 737 or Fokker 100.

The airport was one of the first to be built outside Brazilian main centers. On September 8, 1933, Syndicato Condor established services between Rio de Janeiro, São Paulo, Corumbá and Cuiabá with wheeled tri-engine Junkers 52. This service was a major break-through because previously an overland journey to Mato Grosso took several days. In 1936, Condor made an interline agreement with Lloyd Aéreo Boliviano – LAB and established an international connection to the main cities of Bolivia, via Puerto Suárez and Santa Cruz de la Sierra, using Corumbá as a connecting point. The aircraft of Condor and LAB met in Corumbá during the overnight stop and exchanged passengers. Furthermore, the services between Corumbá and Cuiabá were operated with single-engine flying boat Junkers. The connection between São Paulo and Corumbá was completed in 6 to 7 hours, and on the next day, the hydroplane would make the Corumbá/Cuiabá route, returning on the following day. This wait plus the connecting services with LAB forced the tri-engine Junkers 52 to wait for more than two days in Corumbá to return to São Paulo. For this reason, in 1937 the federal government built by the air-strip a hangar with a width of 35 meters to shelter the repair work of the Junkers that had nearly 30 meters of wingspan. The hangar built with concrete and wood planks had small workshops and a passenger lobby.

On September 21, 1960, the present terminal was opened and in 1999 the whole airport complex was expanded: the passenger terminal was enlarged from 1,600m² to 2,400m², and the runway from 1,660x30m to 2,000x45m. In 2007 it received some repairs and further expansion.

Previously operated by Infraero, on August 18, 2022, the consortium AENA won a 30-year concession to operate the airport.