I was able to fix the problem.
I checked all the fuses under the hood - everything was OK. (Which one is the AC and which one is the horn one by the way?) I touched the low end aluminum line that goes inside the the car and it was noticeably cold. That made me think that the compressor is working, so I took the glove compartment out in order to check the heater core.
As I was looking around there I noticed the little plastic cover for the cabin filter. I pulled it out - I never seen a filter that dirty! There were leafs, dead bugs etc etc...
I bought the car about 1.5 years ago, but my wife has driven it only about 10k miles. I wanted to replace the cabin filter (I did replace the air filter) but I couldn't find it. I decided it's not a big deal and I'll check online and change it at a later time. Unfortunately I never got around to it. I think it hasn't been changed in at least 40k - 50k miles, if ever
Anyhow, I pulled it off and voila the AC started working ...

I noticed a quite loud noise when the AC is running, so I let out some of the gas out, I guess I overcharged it
Very unlikely problem isn't it?
I'm thinking to put a piece of AC insulation over the aluminum line that goes inside the car to preserve more of that cold air. Is there a reason not to do that?
Thanks for the help