После реализации большого проекта по ребрендингу (ранее ОАО "Бугульминское авиапредприятие") и обновлению парка воздушных судов современными комфортабельными региональными 50-местными канадскими самолетами CRJ-200 LR авиакомпания "АК Барс Аэро" впервые открывает с 16 июля 2010 года новое регулярное авиасообщение по маршруту Новосибирск-Казань-Новосибирск.