Air Astana suurendab alates 1. aprillist 2019 lendude sagedust nii Almatõst kui Astanast Usbekistani pealinna Taškenti. Almatõ ja Taškendi vahelise lennu sagedust suurendatakse seitsmelt kümnele nädalas, sh. kolm uut õhtust lendu esmaspäeviti, neljapäeviti ja laupäeviti. Lennusagedust Astana ja Taškendi vahel suurendatakse neljalt kuuele nädalas, sealhulgas kaks uut lendu esmaspäeviti ja neljapäeviti.
Lende Taškenti teostavad Airbus A320 ja Embraer 190 lennukid lennuajaga 1 tund 35 minutit Almatõst ja 2 tundi Astanast. Air Astana alustas lende Taškenti Almatõst 2010. aasta detsembris ja Astanast mais 2012. Alates lendude alustamisest Taškendisse on Air Astana vedanud üle poole miljoni reisija ja 700 tonni kaupa.
