Freedom of speech is to protect people from the gov't not private companies.

the airlines are private companies and they can refuse service to anyone they want to for any reason.

personally I would have punched him in the head and said, "I'm expressing myself on your face."