Argus,
It might be appropriate to ask whether the QANTAS travel providers were contracted thru a tender process by the organisations which use them - I suspect so; and perhaps those organisations might be asked what their oversight provisions are.
If you are a C'wealth employee you would know that travel is very well overseen - much more so than for a politician for example - and the penny pinching forced on agencies usually means that travel budgets are first to go.
All that said and getting back to the point - if Virgin don't have a product, it won't sell.
On a personal note I booked a flight BNE and return yesterday - QF were A$3 (yes 3!) cheaper - and more importantly had better departure and arrival times.