Iniciada la obra en 1.999 e interrumpida diversas vezes, la costrucción de la terminal - que sera la mayor de America Latina - La inversion total es en orden de 500 millones de reales. En la ediccion publicada por Diario de Natal el 21 de diciembre del año pasado, el diputado federal Henrique Alves, hablo de la posibilidad de una sociedad/parceria Publico Privada. para decir que el Infraero no tiene recursos para terminar las obras del aeropuerto.
Segun el, un grupo español estaria dispuesto a invertir 300 millones de euros (cerca de 900 millores de reales) y entregar el proyecto en tres años y medio.
Con o sin la Parceria Publico Privada, cuando este concluida la terminal, tendra su entorno dotado de un equipamiento de comecio y de servicios como hoteles, pousadas, restaurantes, tiendas, ademas de industrias.
Con tales caracteristicas, solo podra ser equiparado a otros siete existentes en el mundo:
* Vancouver (Canada)
* Pittsburg (USA)
* Amsterdam (Holanda)
* Dallas (USA)
* Hong Kong (China)
* Corea del sur
* Dubai (Emiratos Arabes)
Cuando el nuevo aeropuerto sea inagurado, el actual aeropuerto Augusto Severo sera deshabilitado para la aviacion comercial, tornandose base militar.