We're flying Air NZ and our huge brutes are going into cargo but I'm pretty sure that the info said that cats and small dogs that can fit into a carrier can travel with you under the seat (I mean them under the seat not you!). There was a weight restriction and I don't know if Qantas have different rules. Check the website, the info should be pretty easy to find
