We had planned to fly to Europe in May with Emirates, until the playground got nasty.
So on looking around for cheaper J with Asian airlines, we went for Vietnam Air - we'd travelled with them before and been perfectly happy, not one of the most luxurious but safe and comfortable. Pilots used to all be trained by Qantas - not sure if they still are. By using points to Singapore, we actually managed to get flights via Ho Ch Minh for under $4k! The only downside was a long layover in HCM both ways, but they also code share with Air France, so flights HCM - Paris return were with AF. No reason it shouldn't work.