there's a big difference between "terrible business" (as the ISPs are) and "creeping towards totalitarianism" (as the airlines are). I wouldn't use this as a case for market deregulation or whatever it is you imagine might improve things. This is really fundamentally a cultural issue and not an economic one.
The problem isn't that United Airlines has insufficient competition (probably true). The problem is that United staff and airport security staff are given inappropriate amounts of power with no checks and balances when things get out of hand and that our society has become so deranged and paranoiac that we let them get away with it.