Zumbi Dos Palmares offers nonstop service to 15 destinations, served by 5 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Recife | REC | Brazil | 180 km | 0h 50m | AD |
| Joao Pessoa | JPA | Brazil | 277 km | 0h 55m | G3 |
| Natal | NAT | Brazil | 417 km | 1h 5m | TP |
| Salvador | SSA | Brazil | 467 km | 1h 10m | G3 |
| Belo Horizonte | CNF | Brazil | 1,423 km | 2h 15m | AD |
| Brasilia | BSB | Brazil | 1,492 km | 2h 30m | G3, LA |
| Goiania | GYN | Brazil | 1,655 km | 2h 35m | AD |
| Rio De Janeiro | GIG | Brazil | 1,672 km | 2h 45m | G3 |
| Uberlandia | UDI | Brazil | 1,695 km | 2h 43m | AD |
| Ribeirao Preto | RAO | Brazil | 1,817 km | 2h 45m | AD |
| Sao Paulo | GRU | Brazil | 1,914 km | 3h 5m | G3, LA |
| Campinas | VCP | Brazil | 1,921 km | 3h 0m | AD |
| Sao Jose Do Rio Preto | SJP | Brazil | 1,922 km | 2h 50m | AD |
| Sao Paulo | CGH | Brazil | 1,943 km | 3h 0m | G3, LA, AD |
| Buenos Aires | EZE | Argentina | 3,634 km | 5h 20m | FO |