I've flown to Brissy by myself with DD, she was just one though.

I went with Virgin and their service was excellent, I have never even thought to ask about bassinets, I just thought the were for international flights and having flown a LOT across Australia I've never seen one on a domestic flight !

I chose flights at times generally evening flights when I knew that DD would feed on take off and generally go to sleep afterwards which she did, I was then able to enjoy a drink and nibbles. Before the Brisy trip the weekend before we went to Melbourne with DH for a bit of a test run to see how DD would go so I had a bit fo an idea on how she would go.

The staff were always really helpful and I was more than happy with going with Virgin.

Never had any trouble with baggage, last time I took my pram (in a special bag for it) large bag for the two of us, a nappy bag and my handbag. I used a sling or carrier to take DD on and off the plane. You can take what ever you need at no charge, pram, porta cot and carseat

I used to commute weekly to Canberra for 2 1/2 years and we would fly over with Qantas and back with Virgin, and I have to say I really enjoyed flying with Virgin a lot more than flying with Qantas, but that was before kids and these days we just fly Virgin unless Qantas could match the price. I wouldn't go with Jetstar or Tiger, they aren't as baby friendly based on the experiences of quite a few friends

We have hired cars in Brisy, Melb and hired a car seat, which was installed when we picked up the cars, but just note that it is your responsibility to make sure it is firm and tight ~ we did but never had a problem. It wasn't that much more and made it really easy.