直行便
パリを拠点にした場合、直行便を出している各社の料金は、安い方から、エールフランス＜ＡＮＡ＜ＪＡＬ、という感じです。だいたい、直行往復で大人３名（夫婦＋中学生）＆子ども１名で７０万円弱。
経由便
とにかく料金重視！という場合は、アジアのどこかを経由することになります。北京や台北を経由していく便が最安値になるかと思います。安心を考えると香港経由のキャセイパシフィック。
バンコクやマレーシア、シンガポールといった東南アジア経由は時間がかかりすぎるので、経由地に寄りたい理由がない限り外したいです。
キャセイパシフィック
直行便１２時間に対して、キャセイだと１６時間くらいからあります。料金は、直行便大人１名が９万円くらいに対して７万円くらい。４名で税金他を含めると５０万円を切りますので、直行と２０万円くらい差が開きます。
ただしエールフランスなら、おとな１名は往復できる分のマイルがあるんですよね。時間を買うと考えるとちょっと迷うところ。