Paul suggests 21 years. If my memory is correct the process commenced in September 1988 - now 22 years.
This thread was commenced in February 2005 and is worth a read.
The only viable solution to regulatory reform in Australia now, would appear to be contracting the regulatory reform task to an external body, with limited time and funding.
CASA has certainly proven it is incapable of completing the task in an acceptable manner.