Fortalezas hovedflyplass heter Pinto Martins internasjonale lufthavn (FOR), og den ligger i byens geografiske sentrum. Den gjennomgikk en total ombygning i 1998 hvorpå den ble klassifisert som internasjonal. Etter ombygningen har den en kapasitet til å håndtere 6.2 millioner passasjerer i året.