как вариант, лететь вечерним рейсом Air astana, а первым утренним Air asia, который в 5 утра, стыковка по времени удобная выходит
ЭА прилетает в 01:35. 4 часа на стыковку - не мало ли? В смысле хорошо бы иметь запас часов на 5. Или должно хватить?
мне кажется вполне))) крайний раз летали по электронной визе, на все про все минут 20 заняло, багаж успеете получить и на регистрацию)))
А если хотите больше запас по времени, то думаю не стоит привязываться к терминалу Т3, выше Отрава писала, что шаттлбас регулярно ходит, то можно посмотреть вылеты и других авиакомпаний(летили и Indigo и Spice Jet, все норм)