I think everyone here is trying to make this sound far more sinister than it really is. My guess it was laziness on the part of the ground staff. They probably got told "you need to bump two people off business" and they thought "ow geez that's going to be a hassle".
So the first customers arrive. They are asked if they would be willing to move to tomorrow's flight. (That's what I don't understand everyone is saying they weren't asked - but they were asked if they wanted to go to tomorrow). Customers say no tomorrow is not an option. So then the lazy customer service agent just says they have to be bumped so that they can get on with their day and not have to worry about going through this with every passenger. Certainly poor behaviour on behalf of the Qantas rep but not the conspiracy theory some are suggesting.
Sounds to to me that the underlying issue is that Qantas are generally pretty generous when this happens - we have heard stories of where passengers have been well looked after with a hotel for the night, presumably some allowance for food and incidentals and then often upgraded on the next day. The one place it falls down is when the passengers move to a lower class, it seems the refund of the fare is pretty unreasonable.
As as far as going to A Current Affair or the Courier Mail (someone was suggesting the front page no less!), you are kidding aren't you. Here we have this pretty well off couple (if they can afford $15k for airfares and do it reasonably often), who had a bad experience but for one it was reversed before the plane took off, they are then going to get a refund of which the amount is pure speculation at the moment, plus a $500 voucher, plus 50,000 points. I can understand why they would be annoyed, very annoyed, but let's keep this in perspective. (Also do you think media do overly negative articles about their biggest advertisers?)
I have to disagree with the bulk of your comment. The reality that I've experienced since the late 80s flying Q does have some if not 'sinister' then some anti-customer attitudes.
Worst example: 1994 Business class business trip to Perth from Sydney, flying the morning flight to allow a few hours prep before hosting large dinner for major investors ($500m+ funds). Arrived at SYD nearly 2 hours before flight with seats allocated but had some equipment for subsequent presentations at Burswood Casino for conference. Only 3 check-in desks open (doing both business and economy). 1 Q staffer working very hard, the other two (20-30yr old males) carrying on intense conversation the entire time. Huge and ever lengthening queue.
The 2 between them processed one passenger in the same time as the lady did 5. Time was ticking down to cut-off and I was still a number away. Unluckily as I got to the front of the queue one of the men came free. It was 3 minutes to cut-off so I went. The conversation was continuing in full swing and the chap was not concentrating. He mis-typed my surname multiple times but each time he'd finish typing he'd immediately look away to his buddy and continue talking.
Yes, I missed the cut-off and asked for the two items (roll-up screen and slimline projector) to be tagged and I would carry them to the gate and ask for them to be stowed in the same way as a stroller.
Long story short - "Why would we do that?". Well you have been talking for the last 90 minutes while I have been queuing and unless you do I will miss the flight. "Not my problem". I'm sorry that is your attitude can you please call the airport duty manager. "No!" Ok, turning to the hard working lady I asked her to as I wished to lodge a complaint and get on my flight. "Certainly sir." She paged the ADM but he took over 10 minutes to turn up. The chap who served me kept my booking up on his screen and would not relinquish it (he was senior to the lady it turned out). She had offered to ticket the two items like I'd asked him to do - but he would not budge.
ADM turns up, sorry I was delayed I had to close off the Perth flight for departure. After going through the details including showing him the cabcharge cc docket with date & time as well as several others on the queue voicing their opinions about the two males - he apologised and said but there's nothing I can do as the flight's gone. I'll put you on the next flight (5 hrs later from memory). Suggested he try Ansett to see if they had space, he fluffed around (suspect intentionally) before calling Ansett and declared they'd shut their flight off.
No compensation, no follow-up despite detailed letter etc. It was only a year later that I thought of going through the company secretary - much more effective.
There have been other episodes with getting bumped off flights only to see Q staff (& companions) come running along to board the plane. I immediately call for the airport duty manager (I forget the current title) and make a show of writing down staff's names once I'm told about being bumped. Both times the Q staffers have come back off the flight glaring at me & business associate - without the ADM turning up.
Yes, there is 'policy' and there is what goes on in reality.