I februar 1998 ble det åpnet en ny passasjerterminal i sørområdet. Den 31. august 2009 avslørte Infraero en BRL 525 millioner (USD 276,6 millioner, EUR 193,8 millioner) investeringsplan for å oppgradere den internasjonale flyplassen med fokus på forberedelsene til 2014 FIFA World Cup, som ble avholdt i Brasil, Fortaleza var en av de spillesteder. Investeringen ble distribuert i renovering og utvidelse av passasjerterminal, forkle og parkering med ferdigstillelse i november 2013, men etter forlattelse. Bare en flyttbar telt ble laget.