The passenger terminal at Fortaleza International Airport is totally air conditioned and has four levels. The basement level has parking for 1,000 cars along with automatic teller machines and a stop for regular city buses serving the airport.

The ground level has 31 check-in counters, airline offices, car rental agencies, special tourist information, a juvenile court bureau to facilitate travel of minors, a Civil Aviation Department (DAC) office, information counter, passenger arrival area and access to two taxi stops.

The second level contains shops, the food court and domestic and international boarding lounges. The top floor has a beer garden and panoramic deck overlooking the maneuvering apron and with a view of the Fortaleza skyline.

The apron has 152,857 square meters and can accommodate 14 aircraft at once in pre-established positions (¿boxes¿).

The scheduled airlines operating out of Fortaleza are Cabo Verde Airlines (code-sharing with TAP), TAM, Varig, Vasp and TAP. The airport also frequently receives domestic and international charter flights.

The passenger terminal, opened in 1998, was designed to have a useful life of 50 years. The former terminal, called the General Aviation Terminal, is now used for general aviation and the fire brigade. The control tower is located alongside.

Construction of a cargo terminal is the next big step planned by Infraero. The new terminal will have roughly 8 thousand square meters, boosting the cargo storage and handling capacity fourfold. 

Plans then call for this terminal to be integrated with highway and railroad links, making it a truly intermodal system.