É administrado integralmente pelo
Consórcio Inframérica. Nas ultimas pesquisas realizadas é o melhor aeroporto do Brasil na sua categoria. É o único que obteve nota máxima (5,0) em facilidade de realizar conexão. Possui o título concedido pela SAC de Aeroporto mais limpo e cordial do país. Em Setembro de 2015 o terminal ganhou o Prêmio UPIS de Turismo na categoria Melhor Aeroporto do Brasil, eleito pelo voto popular. Já foi eleito duas vezes pela SAC como melhor terminal aeroportuário do Brasil.
Primeiro aeroporto concedido pelo
Governo Federal à iniciativa privada no país, o novo terminal possui a capacidade anual de 6,2 milhões de passageiros e foi inaugurado em 31 de maio de 2014. Contratualmente, o aeroporto
Aeroporto Internacional Augusto Severo, antigo terminal aeroportuário, foi desativado assim que o novo terminal começou a operar. Hoje, o terminal do Nordeste e um dos mais modernos do Brasil. Possui pista de 3000 metros de comprimento por 60 de largura e a maior capacidade de pista do Nordeste do Brasil, podendo operar até 30 movimentos por hora. O Aeroporto dispõe de 8 pontes de embarque e 45 balcões de Check-in. Wi-fi grátis para todos os passageiros, Check-in compartilhado, 12 totens de Self Check-in, Self Bag Tag e sistema de bagagens cem porcento automatizado.