Air Astana, 1 Nisan 2019 tarihinden itibaren hem Almatı hem de Astana'dan Özbekistan'ın başkenti Taşkent'e sefer sıklığını artıracak. Pazartesi, Perşembe ve Cumartesi günleri üç yeni akşam uçuşu. Astana ile Taşkent arasındaki servis frekansları, Pazartesi ve Perşembe günleri iki yeni uçuş dahil olmak üzere haftada dörtten altıya çıkarılacak.
Taşkent'e uçuşlar, Almatı'dan 320 saat 190 dakika ve Astana'dan 1 saat uçuş süresine sahip Airbus A35 ve Embraer 2 uçakları ile gerçekleştirilmektedir. Air Astana, Aralık 2010'da Almatı'dan Taşkent'e, Mayıs 2012'de ise Astana'dan seferler başlattı. Air Astana, Taşkent seferlerinin başlamasından bu yana yarım milyon yolcu ve 700 ton kargo taşıdı.