The air ducts should be cleaned at least  once every 2 years and on a yearly basis if anybody in the home suffers from bad allergies.