I wonder whether the airport are knocking on Air France's door? Some good opportunities for interlining through CDG I would think
There in lies the Paris problem. Yes, there are loads of good routes via Paris, but I would bet AF won't touch them because of the KL route to AMS. If AF started it, then the KL load to AMS would be diluted, yields would fall, and that would defeat the object of the exercise. AF would not be looking to fly people to CDG, but via CDG to the rest of the world, as KL do with AMS.
CDG is a tough route from Cardiff. It is categorically not a low cost route, due to the economics of the operation. BA had it cracked with the EMB and the J41, filled it with business passengers, charged decent fares, £512 return in C class, from my expenses claims!
Eastern would be the ideal operator for this route from CWL, IMHO, but don't expect discount fares....
(Edited to say Snap to MV! Travelling like a madman right now, in Cardiff now and again, eastern Europe more usual...)