A concorrência internacional; publicada um dia após a obtenção da Licença Prévia; fará a escolha da empresa para executar os projetos de construção do novo Terminal de Passageiros; do Edifício Garagem; sistema viário de acessos; pátio de estacionamento de aeronaves e hotel com centro de convenções. Ao todo; o projeto demandará R$ 44;6 milhões em investimentos.
Após a contratação; a empresa que vencer a concorrência internacional terá 24 meses para concluir os projetos para; em seguida; a Infraero licitar as obras de construção do novo Terminal; cuja primeira etapa receberá investimentos de R$ 823 milhões; e terá capacidade para nove milhões de passageiros por ano. A previsão é de que a primeira fase das obras seja entregue em novembro de 2013.