Nowosybirsk Nowy Urengoj Omsk Osz Penza Perm Sankt Petersburg Salechard Samara Saratów-Gagarin Soczi Tomsk Ufa Ułan-Ude Urgencz Władykaukaz Wołgograd Jakuck Severstal Avia Czerepowiec Pietrozawodsk Somon Air Duszanbe Chodżent Kulab Turkish AirlinesSezonowo: Antalya Turkmenistan Airlines Aszchabad Ural Airlines Barnauł Biszkek Błagowieszczeńsk Czyta Dubaj-Al Maktoum Duszanbe Grozny Hurghada Irkuck Tamczy Królewiec Kazań Chodżent Kulab Machaczkała Mineralne Wody Mińsk Namangan Nowosybirsk Omsk Osz Karszy Sankt Petersburg Władykaukaz Jekaterynburg Erywań Sezonowo: Gornoałtajsk Ułan-Ude Sezonowe czartery: Nowokuźnieck Szarm el-Szejk (powrót od 14 lutego 2024) UTair Aviation Nowy Urengoj Uzbekistan Airways Taszkent Yamal Airlines Antalya Nadym Namangan Nowy Urengoj Nojabrsk Salechard Samarkanda
Dojazd Mimo iż lotnisko położone jest raczej daleko od miasta, dojazd do niego jest dość dogodny. Lotnisko połączone jest z centrum miasta szybką koleją, która dociera bezpośrednio na Dworzec Pawelecki. Innym sposobem dojazdu jest przesiadka z metra na autobus jadący na lotnisko.