Gorno-Altaysk Airport offers nonstop service to 13 destinations, served by 7 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Novosibirsk | OVB | Russia | 398 km | 1h 0m | S7 |
| Krasnojarsk | KJA | Russia | 639 km | 2h 10m | KV, S7 |
| Krasnoyarsk | KCY | Russia | 641 km | 2h 10m | KV |
| Irkutsk | IKT | Russia | 1,265 km | 2h 15m | S7 |
| Surgut | SGC | Russia | 1,287 km | 3h 23m | UT |
| Ulan-Ude | UUD | Russia | 1,485 km | 2h 40m | RT |
| Yekaterinburg | SVX | Russia | 1,700 km | 2h 55m | WZ |
| Chita | HTA | Russia | 1,874 km | 3h 0m | IO |
| Perm | PEE | Russia | 2,002 km | 2h 50m | RT |
| Kazan | KZN | Russia | 2,412 km | 3h 40m | RT |
| Moscow | DME | Russia | 3,126 km | 4h 40m | S7 |
| Moscow | SVO | Russia | 3,141 km | 4h 40m | SU |
| Saint Petersburg | LED | Russia | 3,472 km | 4h 50m | SU |