История авиакомпании началась в 1951 году, когда было создано Туринское авиазвено Красноярского УГВФ, предназначенное для обеспечения постоянного транспортного сообщения на северных территориях края, необходимого для их освоения и развития в послевоенные годы.
На территории обслуживания Туринского авиазвена не было радиосообщения, а полетные карты были составлены неточно. Состав авиазвена, включавшего летно-технический состав, метеорологов и обслуживающий персонал, насчитывал всего около 100 человек. По мере освоения территории, это звено переросло в эскадрилью, потом в объединенный авиаотряд, ФГУП «Туринское авиапредприятие», а в 2002 году в ГП ЭАО «Эвенкия-АВИА».
В 2007 году произошло объединение трех субъектов Российской Федерации: Красноярского края, Эвенкийского и Таймырского округов в один субъект — Красноярский край. Для выполнения социально значимых внутрирегиональных рейсов, необходимых для обеспечения транспортной доступности и полностью охватывающих территорию края, руководством региона было принято решение о создании новой региональной авиакомпании на базе «Эвенкия-АВИА».
В июне 2007 года авиакомпания прошла реорганизацию и стала Государственным предприятием Красноярского края «КрасАвиа», которое с февраля 2018 года стало акционерным обществом — АО «КрасАвиа». Владелец 100 % акций АО «КрасАвиа» — Красноярский край.
За время своего существования предприятием пройден путь от локального подразделения в Эвенкии до одной из крупнейших региональных авиакомпаний, выполняющей полеты во многие регионы России. Тем не менее, основной миссией авиакомпании было и остается выполнение социально значимых перевозок на самолетах и вертолетах в районах Крайнего Севера Красноярского края.
Кроме того, значимое направление деятельности компании — выполнение чартерных рейсов для нужд предприятий промышленности, крупного, среднего и малого бизнеса. Авиакомпания владеет всеми необходимыми ресурсами и опытом для организации доставки пассажиров и различных видов грузов в северные районы Красноярского края, таких как нестандартные агрегаты, спецтехника, опасные, тяжеловесные и прочие особые виды грузов.
АО «КрасАвиа» выполняет чартерные рейсы и за пределами Красноярского края, высококлассные пилоты, работающие в авиакомпании, имеют колоссальный опыт полетов в северных широтах на всей территории Российской Федерации. На сегодняшний день география выполнения полетов АО «КрасАвиа» — от Краснодарского края до Певека.
Эвенкия и Таймыр — территории, где воздушный транспорт является единственным круглогодичным средством перевозки и жизнеобеспечения людей. Поэтому авиация для Красноярского края не просто транспорт, — она гарант территориальной связности и эффективного освоения колоссальных по площади и богатейших по ресурсам территорий.
Основные приоритеты АО «КрасАвиа» — постоянное развитие, улучшение показателей производства и эффективности, соответствие современным стандартам качества и безопасности.