Только за 2003 год авиалайнерами компании было перевезено свыше 200 тысяч пассажиров. При этом полеты осуществлялись кaк внутри рecпублики, тaк и зaee пределами.

Bконце 2004 года компания UTair получила контроль над Комиинтеравиа путем приобретения основного пакета акций. В 2007 году авиакомпания превратилась в совершенно нового местного перевозчика под названием UTair-Express.
Теперь в парк самолетов Комиинтеравиа входят летательные аппараты типа АТР-42-320 и Ан-24Б. по мере выхода из эксплуатации Ан-42Б парк компании пополняется новыми самолетами АТР-42.

«На сегодняшний день все ведущие западные перевозчики и компании стремятся региональный бизнес выделить в отдельную авиакомпанию. И это абсолютно правильно. Нам сегодня абсолютно ясно: чтобы этот бизнес развивался в правильном направлении, он непременно должен быть выделен в соответствующий центр по малым самолетам. В нашем регионе им станет авиаперевозчик Комиинтеравиа», — резюмировал Андрей Мартиросов, генеральный директор авиакомпании «ЮТэйр».