Putovanje zrakoplovom jamči najbrži put od Fortaleza Bus Station, do Teresina Bus Station, . Procijenjeno vrijeme putovanja od Fortaleza Bus Station, do Teresina Bus Station, je 1h 5m. Međutim, imajte na umu da će dolazak do zračne luke, prijava i prolazak sigurnosnih provjera potrajati – bolje je doći u zračnu luku barem sat vremena unaprijed ako letite u zemlji i dva sata unaprijed ako to je međunarodni let.
Trajanje putovanja od Fortaleza Bus Station, i Teresina Bus Station, je manje-više isto koju god zrakoplovnu tvrtku odabrali za let.