As per what I have checked with some aircon servicing contractors, their recommendation is as follows:
Heavy usage - once a year
Not so heavy usage - once every two years
In leasing, it also depends on what the Landlord had stipulated in the contract.