Beaufort Mcas offers nonstop service to 17 destinations, served by 8 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Yekaterinburg | SVX | Russia | 556 km | 1h 25m | WZ |
| Moscow | SVO | Russia | 921 km | 1h 55m | DP, SU |
| Tobolsk | RMZ | Russia | 1,027 km | 1h 40m | RT |
| Saint Petersburg | LED | Russia | 1,377 km | 2h 28m | DP |
| Surgut | SGC | Russia | 1,391 km | 2h 20m | RT |
| Mineralnye Vody | MRV | Russia | 1,415 km | 3h 5m | A4 |
| Adler/Sochi | AER | Russia | 1,604 km | 3h 33m | DP, EO, N4 |
| Novyj Urengoj | NUX | Russia | 1,750 km | 2h 45m | WZ |
| Novosibirsk | OVB | Russia | 1,927 km | 3h 30m | S7 |