No *A for this route.
I was in MAD 3 weeks ago and then went to Paris. So I investigated in depth the best way to do MAD-CDG.
If you want *A, use BD, MAD-LHR-CDG.
It took 5H instead of 2 but I did not mind the extra point
If you are looking for a 1 way ticket (this was my case), you'll pay thru the nose with LH. BD is the way to go.
If you do not want *A, the cheapest way is Aerolineas of Argentinas. They sell cheap 1 way or return ticket to Paris. CDG-MAD is not cheap though.
If you need more info, please let me know.