Air China to Paris, via PEK (Beijing).
I've stopped over with Air China on this route in Beijing and it's comfortable enough, lots of places to sit and relax and shopping/food. Wifi if you present your passport information(!). The airline was fine, although China Airlines feels nice and has better amenities, IMHO.
Airline: Air China
Alliance: Star Alliance
From: MEL/SYD to Paris, France
Sometimes other airlines (especially China Eastern) also show cheaply around then, but we're focusing on the Air China one here.