Millions of small fees amounting to billions of dollars have been charged for two decades, dating Howard government era.