Petrozavodsk Airport offers nonstop service to 10 destinations, served by 2 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Cherepovets | CEE | Russia | 359 km | 0h 45m | D2 |
| Moscow | SVO | Russia | 684 km | 1h 20m | D2 |
| Moscow | VKO | Russia | 722 km | 1h 30m | DP |
| Moscow | DME | Russia | 751 km | 1h 25m | D2 |
| Minsk | MSQ | Belarus | 959 km | 1h 40m | D2 |
| Kaliningrad | KGD | Russia | 1,108 km | 1h 55m | D2 |
| Yekaterinburg | SVX | Russia | 1,607 km | 2h 25m | D2 |
| Mineralnye Vody | MRV | Russia | 2,050 km | 4h 0m | D2 |
| Adler/Sochi | AER | Russia | 2,085 km | 4h 5m | D2 |
| Makhachkala | MCX | Russia | 2,301 km | 3h 50m | D2 |