Sorry, had to giggle...

But, no passport required.
I would stick with Qantas, Virgin Australia (was Virgin Blue) or Jetstar.. Personally Jetstar aren't high on my good list when travelling with kids, but have no issues with them without the kids..

It is about 2 hrs flight time.