Beaufort Mcas offers nonstop service to 10 destinations, served by 6 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Zhukovsky | ZIA | Russia | 878 km | 1h 45m | WZ |
| Moscow | SVO | Russia | 921 km | 1h 55m | SU |
| Moscow | VKO | Russia | 932 km | 1h 50m | DP |
| Tobolsk | RMZ | Russia | 1,027 km | 1h 30m | RT |
| Saint Petersburg | LED | Russia | 1,377 km | 2h 25m | DP |
| Surgut | SGC | Russia | 1,391 km | 2h 20m | RT |
| Mineralnye Vody | MRV | Russia | 1,415 km | 3h 0m | A4 |
| Makhachkala | MCX | Russia | 1,453 km | 2h 35m | EO |
| Adler/Sochi | AER | Russia | 1,604 km | 3h 10m | DP, EO |
| Novyj Urengoj | NUX | Russia | 1,750 km | 2h 48m | WZ |