Авиакомпания «КАТЭКАВИА» выполняет полеты на регулярной основе по Красноярскому краю в Северо-Енисейск, Подкаменную Тунгуску, Туруханск, Игарку, Светлогорск, Ванавару, а также Мирный и Якутск, обеспечивая социально-значимые пассажирские перевозки. Все полёты авиакомпании выполняются на турбо-винтовом самолете Ан-24. Частота рейсов зависит от сезонности и увеличивается в период летних отпусков.
В 2009 году авиакомпания «КАТЭКАВИА» впервые заключила договор в администрацией Красноярского края на выполнение программы пассажирских авиационных перевозок по маршрутам межмуниципального сообщения, и тем самым взяла на себя ответственность по обеспечению бесперебойной связи районов Крайнего севера и приравненных к нему местностей со столицей Красноярского края – городом Красноярском.
