Air Southwest are rumoured to be looking at operating BOH-CDG. So CWL-CDG might be possible with them, if the rumours are true!
Eastern to CDG would ,as said, be very expensive this would not appeal to the general public!
Aer Arann would probally be the best bet as they have expanded in CWL fast in a short space of time!
What about Thomsonfly to Orly?
Never thought of that!
Seeing as they operate CWL-JER , I wouldn't rule that out!