I'm surprised there is still no flight to Paris at all. BD flew the route for so long and then BE seemed to fail with it.
Paris can sustain with a twice daily smallish aircraft and global connections - trouble is, just down the road there's multiple daily jet flights. For much of the EMA locality if they are travelling to central Paris, Eurostar with an across-the-platform connection at St Pancras makes far more sense than schlepping out to EMA and CDG.
very quiet on the news front at EMA
BHX have realised they can do deals with lo-cos in the shoulders, when they have spare capacity and they won't excessively congest the terminal. Now that BHX have decided to play to such carriers, EMA can't compete as effectively for risk of upsetting their existing lo-co base.
I can't seem to find any evidence that Shaheen Air has gone on sale yet - has the great long haul hope for 2016 fallen by the wayside already?