En februaro 1998 nova pasaĝera terminalo estis malfermita en suda areo. La 31-an de aŭgusto 2009, Infraero malkaŝis investan planon por ĝisdatigi la Internacian Flughavenon kun fokuso sur la preparoj por la 2014-datita Futbala Mondpokalo, kiu estis okazigita en Brazilo, Fortaleza estante unu el la lokaj urboj. La investo estis distribuita en la renovigo kaj pligrandigado de pasaĝera terminalo, antaŭtuko, kaj parkejo kun kompletigo en novembro 2013, tamen post forlasado. Nur movebla tendo estis farita. Tra partnereco inter Infraero, federacia registaro kaj ŝtata registaro, la 35,000 m2 pasaĝera terminalo estis konstruita tute en la suda areo, inaŭgurita en februaro 1998, fare de guberniestro Tasso Jereati, kies kapacito estis 3.8 milionoj da pasaĝeroj jare, kun 14 aviadilparkejoj kaj aŭtomatigadaj sistemoj, kaj klasifikita kiel unu el la urboj por la preparadoj por la 2014-datita Futbala Mondpokalo, kiu estis okazigita en Bra
La 28-an de julio 2017