La compagnia è stata fondata nel luglio 1982 da Billy Diamond il quale è diventato anche presidente[1]. Inizialmente la società è stata composta dal 51% dai Cree ed dal 49% dall'Austin Airways; tuttavia nel 1988, i Cree hanno acquistato la restante parte dell'azienda diventandone unici proprietari[1]. Il personale di volo è composto principalmente da residenti nelle Prime Nazioni[1].
Flotta
Ad aprile 2020 la flotta Air Creebec risulta composta dai seguenti aerei:[2]