カナディアン航空
羽田(1978年まで)
成田(1978年から)
名古屋(当時は航空自衛隊小牧基地供用の名古屋空港)
香港(当時の啓徳国際空港から馴染みは深く現在の新空港に移転するまで乗り入れていた)
ホノルル
ロサンゼルス
サンフランシスコ
グアム
マイアミ
ニューヨーク
メキシコシティ
リマ
ブエノスアイレス
オークランド
シドニー
ロンドン
フランクフルト
日本には、第二次世界大戦終結直後の1940年代後半から乗り入れを開始し、当初は数少ない北回り太平洋横断路線を運航する航空会社として知られていた。その後ダグラス DC-8を導入し、香港- 羽田-バンクーバー-メキシコシティ-リマ-ブエノスアイレスという、当時における世界最長路線の1つを運航していた。
CPエアと改名後はボーイング747やDC-10に機材を変更し、カナディアン航空時代はボーイング747-400や767-300ERなどを使いトロント-成田、バンクーバー-成田、カルガリー-成田(一時期)、バンクーバー-名古屋と複数の定期便を運航、1994年に関西国際空港が開港した際、エア・カナダが初の日本路線であるバンクーバー-関空を就航した後も、「カナダの航空会社」としてはエア・カナダよりは日本人にとって馴染みの深い航空会社であった。
しかし、1990年代以降、エア・カナダとの競争に加えて格安航空会社や米国の大手航空会社との競争が激化し、同社は疲弊していった。1990年代後半になってカナディアングースをシンボルとした「プラウド・ウイングス」と呼ばれる新しいCIを導入し、イメージを一新。1998年にはアメリカン航空やブリティッシュ・エアウェイズ、キャセイパシフィック航空、カンタス航空とともに航空連合「ワンワールド」を結成したが、その直後に同社の経営は悪化。2001年にライバルであったエア・カナダに経営統合され、消滅した。
なお、エア・カナダに統合される際には珍騒動が勃発した。当時カナダ~米国間に多数のフライトを有し、コードシェア便を運航していた隣国のアメリカン航空にとってこの問題は重大な関心事であった。そこで、アメリカン航空は救済措置のためカナダ国内にダミー会社を設立(既にアメリカン航空は外国資本規制一杯の25%の株を保有していたため、直接的な資本注入は不可能であった)、その会社経由でカナディアン航空を買収し、それにとどまらず資本増強後のカナディアン航空にエア・カナダに対し敵対的TOBをかけて買収させよう(その頃はエア・カナダも経営的に疲弊していた)という大胆な行動に出た。