Should be every 2 years. So if you have a MY02 car you will be going for aircare in 04 when you renew your insurance. They will send you something in the mail.
If u running catless just remember to put your exhaust system back to stock before going to aircare. And i dont think you can go whenever you want or go early to get it over with. Gotta go when they tell you!