O mais importante aeroporto da capital do estado do Mato Grosso tem como principal característica duas grandes pinturas expostas no terminal, que dão um toque a mais de modernidade e bom gosto ao ambiente. Elas demonstram o que o Pantanal tem de mais bonito: um índio, retratado pelo pintor Irigaray; e a bela arara azul, feita por Daniel Dorileo, para esconder a parte do aeroporto que ainda está em obra.
A pista construída para pousos foi inaugurada em 1969 e, desde então, o Aeroporto Internacional Marechal Rondon/Cuiabá passou por várias obras. Em 2000, um moderno terminal começou a ser construído a fim de aumentar a capacidade de atendimento aos passageiros.
Hoje o local é capaz de receber 2,5 milhões de pessoas por ano, mas, com as obras de ampliação para a Copa de 2014, o CGB será capaz de receber muito mais gente até o evento. Serão aumentadas as áreas para os passageiros, do estacionamento de veículos, o pátio de aeronaves e as vias de acesso ao aeroporto.