Whether they can do that or not, in this case it was due to acknewledgedly arbitrary and capricious secret rules dictated by government personnel to the airlines, not decisions by the airlines themselves.

Unless your position is that one of the legally legitimate principles of free business is whether to follow the law or not.