Good news for BHX although I'm surprised to not see ALC operate year round!
I'm not! At the risk of being ageist, Alicante (and principally Benidorm) as a winter destination is mainly for the older generation on long stay holidays getting away from the UK winter.
These people are IT fodder, rather than being independent travellers. Now Palma, that's a different kettle of fish - and can be marketed as a city / short break destination.
Are FlyBe continuing PMI into the Winter?