O Aeroporto de Corumbá, localizado a apenas 3 km do centro, foi inaugurado em 21 de setembro de 1960, aniversário da cidade. Construído em terreno de 290 hectares e na altitude de 140 metros do nível do mar, conta com uma pista de asfalto que mede 1.500 x 45 metros, sendo uma de suas cabeceiras reforçadas com concreto na extensão de 60 m.

O Aeroporto Internacional de Corumbá passou a ser administrado pela Infraero em fevereiro de 1975.