Qantas really need a partner for Asia flights, their terrible relationship with Malaysian and Cathey basically means if you want to go anywhere apart from Singapore you have to book somewhere else. It's probably as little better on the east coast but at least coming from Perth it's just pointless to even check for flights to that entire region.
At least VA has Singapore who connects fairly well.
That's not to say 3K was particularly useful, heaps of their destinations were not bookable at all from Australia. Booking 2 separate legs is just way too risky for most passengers