Air Creebec была образована в июне 1982 года и начала выполнение коммерческих рейсов 1 июня того же года. На момент создания 51 % собственности перевозчика находилось у ассоциации индейского племени кри, 49 % — у другой канадской авиакомпании Austin Airways. В 1988 году ассоциация Кри выкупила оставшиеся 49 % акций перевозчика и с момента совершения этой, крупнейшей в истории канадских индейцев, коммерческой сделки авиакомпания Air Creebec полностью находится в собственности племени Кри[5].
Маршрутная сеть
По состоянию на апрель 2007 года авиакомпания Air Creebec работала на следующих направлениях[2]: