С 15 июня 2009 г. авиакомпания Air Astana начинает полеты в аэропорт Толмачево (Новосибирск). Новый регулярный рейс по маршруту Астана-Новосибирск-Астана будет выполняться на самолете Fokker-50. В расписании Толмачево авиаперевозчик заявил полеты в данном направлении по понедельникам, средам и пятницам.
С запуском нового направления Air Astana предлагает жителям Новосибирска и соседних регионов Сибири стыковочные рейсы через Астану в Стамбул, Дубай, Алматы, города Казахстана.