Летом 2013 года авиаперевозчик «Томск Авиа» начнет полеты из Красноярска и Новосибирска в столицу Тувы – город Кызыл. Перелеты будут осуществляться на девятиместных Cessna Grand Caravan 208B. В 2008 году межрегиональное сообщение было прервано из-за убытков, которые несли авиакомпании-перевозчики. в 2010-11 годах ЗАО «Авиа Менеджмент Групп» осуществляла полеты из Тувы и в Красноярск и в Новосибирск. На сегодняшний день, из Кызыла можно вылететь только в Красноярск. Выполняют ее самолеты L-410 UVP E-20, принадлежащие авиаперевозчику «КрасАвиа», и рассчитанные на девятнадцать пассажиров.