de fumo in flammam
And which company are you with?
Did British nationals not vote for this? I voted Remain (and this isn't the forum to discuss this, I have UK/EU dual nationality so am not affected by this), but you cannot leave the EU and expect to have the same benefits as before. If you want EU job, that's fine, but you won't be looking at most LCCs for this, some legacies may consider it, but expect to leave as an experienced SFO with an EU passport if going down this route.
Blame the British government, as the preferred option of Guy Verhofstadt (which I hold in e-mail form) was for the UK to remain in the single market, but this was refused due to the free movement 'red line', and therefore the choice to strip you of your rights was a British government decision, not one of the EU.