I heard that aircons need re-gassing every +-4 years.
I had a fiesta that did the same thing... Re-gassed it and worked...
My micra(99) also has aircon and is starting to take long time to bring cool air... I will send it to a professional to recharge the gas, and inspect the all the aircon...