My experiences with Air France have always been so-so - and a lot of people say they're heading downhill - the idea of spending 26 hours one way (even in Business) on something like the last KLM flight I had is not something that appeals.......................
ANZ are, of course, the airline of choice but I might have some timing issues on that trip