可能かと思います。
特に中東系のエアラインは「社会人経験」のある人材を求める傾向にあります。また中東だけに限らず、「CA → 別のエアラインのCA転職」は珍しくありません。
弊社に所属している中華系エアラインの外資系CAスタッフによれば「日系のエアライン」を含め、様々なエアラインからの転職者が同期約8名中5名いた、という話もございました。
日系に居たから、外資に行くのは無理ということは全くなく、
・非常に高い語学力
・身長（アームリーチ含む）
・その他エアラインが求める条件を満たしているのであれば、十分に外資系エアラインを目指せると思います。