it is normal... coz the aircond compressor gets its power via pulley from ur engine... thus, extracting power from ur engine to run it....
but if u say the problem deteriorates over time, i not too sure about this... i'm facing similar problem... there is a huge difference when aircond is on and off... its like 30% power gone...