The relevant standard, AS 3666.2 specifies that ducts and coils are cleaned 'when necessary'. In practice, for most systems, this would be once per year at least.