Are there nonstop flights from Paris (CDG) to Melbourne (MEL)?

No. The fastest connection is via New Delhi, about 20h 42m of total flying time.

What is the fastest connection from Paris (CDG) to Melbourne (MEL)?

via New Delhi ≈ 20h 42m, via Kuala Lumpur ≈ 20h 43m, via Phuket ≈ 20h 43m (estimated flying time, excluding layovers).

from 40,000 ANA miles, from 50,000 JAL miles (economy, one way, based on the published award charts).

Charles de Gaulle International Airport (CDG) to Melbourne Airport (MEL)・16,756 km

No nonstop flights. The fastest connection is via New Delhi (DEL), about 20h 42m of flying time (layover not included).

With milesANA 40,000 miles+ (via DEL)JAL 50,000 miles+ (via KUL)Economy, one way, estimate. Tap a connection for miles by cabin.

None.

31 one-stop options, sorted by estimated flying time. Tap one to see the airlines on each leg and booking links.

Times are estimated from distance. Check schedules, frequency and availability with the airline or a booking site.