Cheap flights from Paris to Brisbane, Port Vila, Nadi and Auckland in one trip from only €950 with 4* China Southern Airlines, Fiji Airways and Nauru Airlines!