Авиакомпания «КАТЭКАВИА» работает на рынке региональных перевозок 15 лет. История создания компании начиналась в 1995 году в городе Шарыпово Красноярского края.
Основным видом деятельности является перевозка пассажиров и грузов по региональным регулярным и чартерным маршрутам.
Парк воздушных судов авиакомпании «КАТЭКАВИА» составляет 14 самолётов Ан-24 и 2 самолёта Ту-134.
Аэропортами базирования воздушных судов компании являются Красноярск (Черемшанка), Якутск, Нижневартовск, Уфа.
Авиакомпания выполняет социально-значимые перевозки по Красноярскому краю и за его пределы. Сегодня в регулярном расписании 6 направлений из Красноярска: Ванавара, Игарка, Кодинск, Светлогорск, Северо–Енисейск, Туруханск.
Также на регулярной основе выполняется рейс из Уфы в Белоярский.
За 2010 год авиакомпания перевезла более 125 тысяч пассажиров. Сегодня в авиакомпании "КАТЭКАВИА" работают более 250 сотрудников.