Afonso Pena offers nonstop service to 43 destinations, served by 5 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Telemaco Borba | TEC | Brazil | 201 km | 1h 15m | AD |
| Uniao da Vitoria | UVI | Brazil | 205 km | 1h 5m | AD |
| Londrina | LDB | Brazil | 315 km | 1h 10m | AD, LA |
| Sao Paulo | CGH | Brazil | 330 km | 1h 5m | AD, G3, LA |
| Campinas | VCP | Brazil | 347 km | 1h 0m | AD |
| Sao Paulo | GRU | Brazil | 359 km | 1h 10m | AD, G3, LA |
| Pato Branco | PTO | Brazil | 360 km | 1h 15m | AD |
| Maringa | MGF | Brazil | 366 km | 1h 20m | AD |
| Cascavel | CAC | Brazil | 439 km | 1h 25m | AD |
| Porto Alegre | POA | Brazil | 531 km | 1h 15m | AD, LA |
| Guaira | GGJ | Brazil | 532 km | 2h 20m | AD |
| Iguassu Falls | IGU | Brazil | 534 km | 1h 15m | AD, LA |
| Rio De Janeiro | GIG | Brazil | 673 km | 1h 25m | AD, G3, LA, TP |
| Belo Horizonte | CNF | Brazil | 844 km | 1h 35m | AD |
| Brasilia | BSB | Brazil | 1,078 km | 1h 55m | G3, LA |
| Cuiaba | CGB | Brazil | 1,311 km | 2h 15m | LA |
| Buenos Aires | AEP | Argentina | 1,338 km | 2h 30m | AR |
| Salvador | SSA | Brazil | 1,800 km | 2h 40m | G3 |
| Santiago | SCL | Chile | 2,265 km | 3h 40m | LA |
| Recife | REC | Brazil | 2,448 km | 3h 50m | AD |
| Lima | LIM | Peru | 3,292 km | 4h 50m | LA |