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
Dates: Feb/March
From: MEL/SYD to Paris, France
Examples:
from SYD: http://bookings.beatthatflight.com.au/flights/SYD2002CDG0603…
from MEL: http://bookings.beatthatflight.com.au/flights/MEL2502CDG0403…
Sometimes other airlines (especially China Eastern) also show cheaply around then, but we're focusing on the Air China one here.
Do you feel comfortable giving an airport provider your personal passport details, just for free WiFi?