O aeroporto vem crescendo de forma organizada e planejada desde 1953, ano de inauguração de sua pista principal. Desde 1975 é administrado pela INFRAERO, recebendo grandes benefícios em obras a partir de então e nos anos 90 ganha sua ala internacional. Em 2009 recebeu seu primeiro milhão de passageiros. Estando a uma altitude de 558 metros acima do nível do mar, sua latitude é de 20º28'8 s, sua longitude é de 54º40'11 w. O aeroporto possui fuso horário de UTC -4 (-3DT).

Está classificado como aeroporto internacional de segunda categoria, dispondo de todos os serviços essenciais a esta classificação, além de oferecer suporte para a Aviação Regular Regional, bem como para a Aviação Geral, sendo apoio fundamental para as operações militares e alternativa imprescindível à Aviação Internacional. É o aeroporto mais importante de MS, pois é a porta de entrada do estado e o que oferece mais opções de voo regionais, nacionais e internacionais.