Salekhard Airport offers nonstop service to 28 destinations, served by 3 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Novyj Urengoj | NUX | Russia | 448 km | 1h 10m | YC |
| Nojabrxsk | NOJ | Russia | 560 km | 1h 10m | YC |
| Khanty-Mansiysk | HMA | Russia | 632 km | 1h 10m | 7R |
| Tyumen | TJM | Russia | 1,050 km | 1h 50m | YC |
| Yekaterinburg | SVX | Russia | 1,137 km | 2h 3m | YC |
| Omsk | OMS | Russia | 1,345 km | 2h 20m | YC |
| Ufa | UFA | Russia | 1,457 km | 2h 28m | YC |
| Kazan | KZN | Russia | 1,527 km | 2h 30m | YC |
| Novosibirsk | OVB | Russia | 1,549 km | 2h 25m | S7, YC |
| Moscow | SVO | Russia | 1,932 km | 3h 0m | YC |
| Saint Petersburg | LED | Russia | 1,943 km | 3h 20m | YC |
| Moscow | DME | Russia | 1,959 km | 3h 20m | YC |
| Mineralnye Vody | MRV | Russia | 2,862 km | 4h 40m | YC |
| Adler/Sochi | AER | Russia | 3,037 km | 5h 28m | YC |