I recently bought a 3-nite package tour from Sydney to Cairns from Qantas Tours. Instead of a credit card surcharge, they gave a 3% discount for cash (check). I paid by US $ check to my Travel Agent, and they in turn paid Qantas.
Don't know if this is "legal" in the US or not, but from my perspective, 3% is a significant discount.
Cairns (pronounced "cans" as in cans of tuna fish) was wonderful. The Qantas vacation package, including RT air SYD/CNS, a great hotel with ocean (actually a bay) view and large balcony, and tours for 2 days including the Great Barrier Reef, was excellent.
Qantas once again has competition in the Aussie domestic air market, including Virgin Blue.