The ITA Trip planner is also a good tool. http://matrix.itasoftware.com/cvg/dispatch/prego

Enter your start- and endpoints, search, select "Choose flights graphical" and sort on Duration. It gave me for NCE-AKL Departure 5 May NCE-CDG-HKG-AKL at 26 hrs 15 mins as shortest total time. The fun thing is that for the return (departure 12 May) the shortest flight time-wise is to continue going east and fly AKL-LAX-AMS-NCE at 28 hrs.