Petrozavodsk Airport offers nonstop service to 15 destinations, served by 2 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Moscow | SVO | Russia | 684 km | 1h 25m | D2 |
| 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 |
| Samara | KUF | Russia | 1,326 km | 2h 30m | RT |
| Yekaterinburg | SVX | Russia | 1,607 km | 2h 25m | D2 |
| Mineralnye Vody | MRV | Russia | 2,050 km | 3h 45m | D2 |
| Adler/Sochi | AER | Russia | 2,085 km | 4h 5m | D2 |
| Makhachkala | MCX | Russia | 2,301 km | 3h 50m | D2 |