Try Emirates Airlines. Awesome service, brand new planes and good food.
The thing I hate about Qantas Frequent Flyer programme is that you can have millions of points but you can never redeem them.
Emirates you can log on 2 minutes before a flight and if there is any seats available you can either book it or upgrade.
