When is was in Australia this year, i travelled on 2 domestic flights. Once with Qantas and once with Virgin Blue. I remember commenting not once on any flight was i asked for some ID and that i could book under any name.
Today i was sent this link. Take a look