Adfly
I completely forgot about Volotea and I agree they would be an ideal airline for SOU for the reasons you state, the same applies to HOP.
With regard to Air France to CDG I was thinking this could be in addition to the current Flybe connection to Paris Orly, CDG offers more world wide connections and Air France could still code share on the route with Flybe.
The same goes with Amsterdam, added frequency could be with KLM offering additional flights again with the Flybe code share.
There is so much potential for SOU as regards to new links but the previous owners were too happy to have concentrated on Flybe and there operations but with them shortly opening a base at BOH and the potential loss of the sun routes the management at SOU have to really consider their options as to what direction the airport is taking!