例えば、

彼女はエアカナダでフライトアテンダントとして働いています。
She works at Air Canada as a flight attendant.

彼女はフライトアテンダントとしてエアカナダで働いています。
She works as a flight attendant at Air Canada.

で良いでしょうか？

どちらの表現が自然ですか？また、英語でフォーマルな場面で説明したい場合、どちらの表現が正しいですか？

よろしくお願いします。

She works for Air Canada as their flight attendant.

お礼が遅くなってしまい、すみません!

レス１さん、ありがとうございました!

わざわざtheirにしないでas a flight attendantで充分いいと思います。
間違いではないけど、通常as a XXだけで表現されることが多いです。