I have flown MAN-TLV-CDG with the attendant increased security and a 45 minute connection. No problems, no lost luggage and very nice airport (although I only used one or possibly two terminals in the 2E/2F range. Connection was easy.
MAN-TLV-CDG?
That's a very roundabout way of getting to Paris.