Well, Aria company was founded what...60 years before the events of the show? Maybe a little less...say 50, judging by Grandma's IMMENSE DETERIORATION.
He was already an adult cat when she met him.
So at least 50ish.
I have this theory that President Aria is Cait Sith's son.