Okay I did some googling:

jetstar and qantas say yes to a car seat provided you have booked a seat for the infant.

Tiger Air and Virgin Blue say no.

Hope that helps

I'd be booking jetstar or qantas from now on!!