A change of mind perhaps?
A reply on Flybe's Facebook page this evening says 'the Southampton sun routes are being reviewed, so if you haven't already, I would suggest signing up to the Flybe newsletter for details'.
Malaga and Faro are also featured heavily on their homepage - a change of heart perhaps?