It's called an ETA, and the $20 fee to the airline is for the service of providing it. They have to have a special connection to the Australian gov't, which isn't free, that I know of.

At one time they were provided free by the airline, but as costs rise, they have added fees.