אייר אסטנה תגדיל את תדירות השירותים מאלמטי וגם מאסטנה לטשקנט, בירת אוזבקיסטן החל מה-1 באפריל 2019. מספר התדרים בשירות בין אלמטי לטשקנט יוגדל משבע לעשר בשבוע, כולל שלוש טיסות ערב חדשות בימי שני, חמישי ושבת. תדירות השירות בין אסטנה לטשקנט יוגדלו מארבע לשש בשבוע, כולל שתי טיסות חדשות בימי שני וחמישי.
הטיסות לטשקנט מופעלות על ידי מטוסי איירבוס A320 ו- Embraer 190 עם זמן טיסה של שעה 1 דקות מאלמטי ושעתיים מאסטנה. אייר אסטנה השיקה טיסות לטשקנט מאלמטי בדצמבר 35 ומאסטנה במאי 2. מאז השקת הטיסות לטשקנט, אייר אסטנה הסיעה למעלה מחצי מיליון נוסעים ו-2010 טון מטען.