Gorno-Altaysk Airport offers nonstop service to 27 destinations, served by 9 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Novosibirsk | OVB | Russia | 398 km | 1h 0m | S7 |
| Krasnojarsk | KJA | Russia | 639 km | 2h 5m | KV |
| Krasnoyarsk | KCY | Russia | 641 km | 2h 5m | KV |
| Omsk | OMS | Russia | 893 km | 1h 40m | RT |
| Surgut | SGC | Russia | 1,287 km | 3h 20m | UT |
| 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 |
| Ufa | UFA | Russia | 2,003 km | 3h 25m | A4 |
| Orenburg | REN | Russia | 2,076 km | 3h 10m | RT |
| Kazan | KZN | Russia | 2,412 km | 3h 35m | N4, RT |
| Moscow | DME | Russia | 3,126 km | 4h 55m | S7 |
| Moscow | SVO | Russia | 3,141 km | 4h 40m | SU |
| Saint Petersburg | LED | Russia | 3,472 km | 5h 5m | SU |