I'm not certain the details are problematic. If you rephrase the hypotheticals in the context of common carriers the detailed application is clear. So would a telco be allowed to block incoming calls from a competitor? [no] Would an airline refuse to ticket members of politically controversial groups? [no] How about from known hijackers? [yes]

Common carrier doctrine carries a lot of unfortunate historical baggage regarding regulation.

EDIT - added [answers]