Thanks so much!!! That is the seat we are looking at - so I'm very relieved!!
As an FYI to other mums - I eventually got hold of a very helpful guy at Qantas who read out some info to me about kids travelling in car seats and not only do the seats need to have the AS-1754 Australian Standard sticker, they also need to fit in the seats. I have done some research today and the newer, bulkier car seats won't fit - they are too wide. So just be aware of that.