Авиакомпания Central Mountain Air была основана в 1987 году[1].
В 1997 году компания разместила заказ на несколько пассажирских самолётов Beechcraft 1900D и подписала партёрское соглашение с магистральной авиакомпанией Air Canada, в рамках которого получала регулярные маршруты между аэропортами Альберты и Британской Колумбии, ранее обслуживавшиеся региональным авиаперевозчиком Air BC. В настоящее время Central Mountain Air выполняет несколько рейсов под торговой маркой Air Canada, хотя основная часть маршрутной сети работает под собственным кодом IATA 9M. В конце 2005 года воздушный флот авиакомпании пополнился двумя самолётами Dornier 328.
Central Mountain Air является дочерним подразделением авиационного холдинга Northern Thunderbird Air.