Paris (CDG) to Kuala Lumpur (KUL) $436 RT on Malaysia Airlines 3.1 CPM
Books into Q so just 25% miles on the Malaysia program.
A380 is gone LHR only so 777 this is but it's direct and a decent airline.
http://www.momondo.com/flightsearch/...false&NA=false