Flygbolaget bildades 1988–89, då flygdelen av transportkoncernen Canadian Pacific gick samman med inrikesbolaget Pacific Western och charterbolaget Wardair. Det hade tillsammans med dotterbolaget Canadian Regional Airlines ca 150 flygplan i nationell och internationell trafik. År 2000 förvärvades flygbolaget av Air Canada Inc., och verksamheterna integrerades.