Petropavlovsk-Kamchatsky Airport offers nonstop service to 10 destinations, served by 4 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Severo-Kurilsk | KRV | Russia | 321 km | 2h 0m | HZ |
| Magadan | GDX | Russia | 887 km | 1h 40m | HZ |
| Yuzhno-Sakhalinsk | UUS | Russia | 1,321 km | 2h 30m | HZ |
| Anadyr | DYR | Russia | 1,686 km | 3h 40m | HZ |
| Khabarovsk | KHV | Russia | 1,710 km | 2h 55m | SU |
| Blagoveschensk | BQS | Russia | 2,146 km | 3h 10m | IO |
| Vladivostok | VVO | Russia | 2,215 km | 3h 30m | S7, SU |
| Irkutsk | IKT | Russia | 3,567 km | 5h 15m | S7 |
| Novosibirsk | OVB | Russia | 4,713 km | 6h 40m | S7 |
| Moscow | SVO | Russia | 6,764 km | 8h 50m | SU |