FlyBE operate to some European hotspots from Exeter and Southampton, maybe a chance these will be introduced from BHD. It would appear that BHD and BE have had a fairly long and generally stable relationship. Would management risk this (again) by luring back FR et al with substantial incentives??
The other carriers mentioned certainly could be an option from their respective countries to BHD, Germanwings, Air Berlin, Wizz, Norwegian, etc, but none of these carriers appear to offer Spanish destinations ex any UK airports.
Very sad news regarding the job looses at baby and mainline. Thoughts are with all affected.