Balandino offers nonstop service to 19 destinations, served by 13 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Khanty-Mansiysk | HMA | Russia | 777 km | 1h 35m | 7R |
| Surgut | SGC | Russia | 966 km | 2h 45m | UT |
| Nizhniy Novgorod | GOJ | Russia | 1,114 km | 2h 0m | RT |
| Novosibirsk | OVB | Russia | 1,343 km | 2h 5m | S7 |
| Moscow | SVO | Russia | 1,511 km | 2h 40m | SU |
| Moscow | VKO | Russia | 1,525 km | 2h 38m | DP |
| Makhachkala | MCX | Russia | 1,711 km | 2h 55m | N4 |
| Mineralnye Vody | MRV | Russia | 1,800 km | 3h 15m | A4 |
| Osh | OSS | Kyrgyzstan | 1,832 km | 2h 43m | U6 |
| Saint Petersburg | LED | Russia | 1,916 km | 3h 0m | 5N, SU, DP |
| Krasnojarsk | KJA | Russia | 1,931 km | 3h 0m | SU |
| Dushanbe | DYU | Tajikistan | 1,940 km | 3h 5m | U6 |
| Krasnodar | KRR | Russia | 1,950 km | 3h 55m | U6, Y7 |
| Noril'sk | NSK | Russia | 2,026 km | 3h 20m | Y7 |
| Adler/Sochi | AER | Russia | 2,032 km | 3h 48m | U6, N4, DP, SU |
| Yerevan | EVN | Armenia | 2,105 km | 3h 30m | WZ |
| Minsk | MSQ | Belarus | 2,148 km | 3h 35m | WZ |
| Sharm el Sheikh | SSH | Egypt | 3,733 km | 6h 20m | SM, SU |
| Hurghada | HRG | Egypt | 3,837 km | 6h 25m | SU |