Naryan-Mar offers nonstop service to 24 destinations, served by 4 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Arkhangelsk | ARH | Russia | 653 km | 1h 15m | 5N, 7R |
| Syktyvkar | SCW | Russia | 672 km | 1h 15m | 7R |
| Kirov | KVX | Russia | 1,033 km | 1h 45m | 7R |
| Khanty-Mansiysk | HMA | Russia | 1,059 km | 1h 45m | 7R |
| Perm | PEE | Russia | 1,090 km | 1h 50m | 7R |
| Yekaterinburg | SVX | Russia | 1,272 km | 2h 28m | 7R |
| Yaroslavl | IAR | Russia | 1,298 km | 2h 10m | 7R |
| Kazan | KZN | Russia | 1,353 km | 2h 15m | 7R |
| Saint Petersburg | LED | Russia | 1,413 km | 2h 25m | 7R |
| Ufa | UFA | Russia | 1,461 km | 2h 25m | 7R |
| Moscow | VKO | Russia | 1,570 km | 2h 50m | UT |
| Makhachkala | MCX | Russia | 2,780 km | 4h 20m | WZ |