Well, KLM service, as you know has now got up to 3 daily flights from SOU to AMS, and I just saw your post on our Bristol thread too re the ''No AF to CDG'' still.
I too am surprised that AF are not picking up again from flying the UK Regionals to CDG, so are the Alliance concentrating on the AMS Interline traffic rather than via Paris?
I do not know the answer to the one sorry.
I do use the SOU-AMS KLM connection as my ''go to'' choice if I can get a good connection (I have done NBO ATH and VCE this way in the recent past)
Plus, I can use, or earn Virgin Atlantic Flying Club Miles on both KLM and AF.