El aeropuerto tuvo su origen en una pista construida en la década de 1930 y que fue utilizada por la Escuela de Vuelo Ceará hasta el año 2000. Durante la Segunda Guerra Mundial, el aeropuerto fue una importante base aliada que apoya las operaciones del Atlántico Sur. El 13 de mayo de 1952, el nombre original, Cocorote Airport, fue cambiado a su nombre actual. En 1966 se construyó una terminal de pasajeros y una plataforma. Esas instalaciones ahora son utilizadas por las operaciones de aviación general. Del 7 de enero de 1974 al 31 de diciembre de 2017, fue operado por Infraero y en 1997 pasó a categoría internacional. En febrero de 1998, se abrió una nueva terminal de pasajeros en el área sur. El 31 de agosto de 2009, Infraero presentó un plan de inversión de BRL 525 millones (USD 276.6 millones, EUR 193.8 millones) para modernizar el Aeropuerto Internacional enfocándose en los preparativos para la Copa Mundial de la FIFA 2014, que se celebró en Brasil, siendo Fortaleza uno de los ciudades sede La inversión se distribuyó en la renovación y ampliación de la terminal de pasajeros, la plataforma y el estacionamiento con finalización prevista para noviembre de 2013, sin embargo, después de abandonada. Solo se hizo una tienda removible. Mediante una asociación entre Infraero, el gobierno federal y el gobierno estatal, la terminal de pasajeros de 35,000 m² fue construida en el área sur, inaugurada en febrero de 1998 por el gobernador Tasso Jereissati, con capacidad para 3.8…