たしかAir canada jazzも今募集してますよね。バンクーバーベースだったか確かではないですが、移民でもフレンチと英語がしゃべれれば大丈夫なはずです。でも確か、オンラインカレッジでFA基礎のcertificateが必要だったと思いますが。
Air canadaですと特にバンクーバーベースはシニアの方々が多いので、募集がかかるのも少ないですし(彼らがなかなか辞めないので)、もし入れても好きなフライトを選ぶのは当分の間難しいと思うので、今から市民権アプライして次のトロントベースの募集がかかるまで待った方がよいと思います。