Will be interesting to see if anything comes of this. Looking back at the past Air France did briefly put weekly summer flights to Lyon and Nantes on sale in 2012 from Southampton, although they never actually operated them. Even then I don't think they flew many/any regional French routes from other UK airports - Birmingham to Lyon maybe?
Of course they also served CDG then Orly for well over 20 years, and more again if you consider the codeshare with Flybe they had.