(The above written with "some" and "may" qualifiers because European laws differ considerably between countries, and sometimes within countries.)
Especially for public accommodations, which an airline servicing a public airport might well be.
AFAIK, even the US put restrictions on what businesses can and can not do when they qualify as public accommodations (CRA, ADA, state-level anti-discrimination laws and state-level breastfeeding protection laws for instance).
Admittedly, not specifically related to freedom of speech in that case.
Ah yes, I knew there was something beyond public accommodation but could not remember the concept of common/public carrier. Thank you.
(a) Holocaust denial is illegal in some European countries (not the UK), but it's illegal because it's been specifically made illegal, not a general "it's illegal to tell lies" law.
(b) USA has criminal slander laws as well.
I don't agree with what a couple of easyJet employees seem to have done without easyJet's approval, but right of a private company or person to refuse service would seem to trump this? It's not like they are refusing service because of a protected category (like discrimination based on race, etc).
Although this isn't even happening in America, so I don't even understand what laws apply. Freedom of speech as Americans understand it do not really even apply in some European countries to the extent it does in the US because of ridiculous slander laws and the ability to be thrown in jail for telling lies (about the Holocaust for example, which is a pretty awful thing to lie about).