Don't know if I'm behind on times but FlyBe are showing Paris CDG in their list of their online timetable from NCL starting April 2013 listed...
Other destinations listed were Aberdeen, Belfast, Birmingham, Bergen, Exeter, Jersey, Gatwick and Southampton which I believe are all routes from NCL now...?
Is CDG new? Or have I missed something ...