Personally, I would love to see 2 or 3 flights a week, at minimum, to Brussels. It is a great starting point to see Europe after all, or bring back Charles De Gaulle. Currently, Qantas only flies to LHR, which is a joke, especially I you don't plan on visiting England, sure, a lot of people might, but no Frankfurt, no Rome, no Madrid, no Rome/Milan, no Paris, no Amsterdam, no Stockholm etc. . . just London, come on AJ, we want more options, they don't have to be daily. And yes, as mentioned in earlier comments, with the the route no longer going through Asia, if you wanted to go via Asia, you have to code share with BA and my big problem with that is that BA does not extend all the emerald and platinum privileges, let alone trying to upgrade using points or have the extra Kg with your luggage.
So in a nutshell, more european cities, and if a flight is booked through Qantas and some of the flights are codeshared, one should still be able to use points to upgrade on the code share flights as well.
anyway, my 2 cents worth