There's no constitutional authority that gives people the right to air travel.
Air travel is NOT a right, it is a privilege.
Air travel IS a right. The tenth amendment makes it so.
A privilege is something that is an exception from having a right removed from you. For example, if you have been sent to jail for 10 years, and you get out in 4 years for "good behavior", that is a privilege. You have the right to EVERYTHING YOU WANT - life, liberty, and the pursuit of happiness. That does not imply in any way that you will get everything you want, or anything at all for that matter, nor does it imply in any way that you are to be given a damned thing. But, EVERYTHING is your right unless it has been removed per agreement with the Constitution by our ancestors. Indeed, even those things can come back because we can change the constitution.
You do NOT have the right to be 21 and elected president - we have voluntarily given that up. That's just one easy example.
The constitution is not a list of rights you have, but a list of responsibilities the government has followed by a series of disclaimers (including the 10th amendment) that remind us that those are the ONLY things the federal government has the authority to deal with.
Now, one could argue that the commerce clause gives the federal government the right to regulate air travel. But, that would be the actual travel itself, not the unreasonable search of citizens without a warrant and seizure of legal products. We do not restrict people driving in cars, walking, riding in buses, or on trains, or bicycles, etc., etc., to travel without a soda bought inside of a protected area, or to keep their knives at home under threat of theft from the government. Therefore, that is unreasonable action on the government.
Should people be kind and courteous? Of course. Should there be a different set of rules or actions set by the government against people who are rude? Of course not. If we allow the government to change the rules or way they treat people based on whether or not the government people like or don't like the person involved, then we can't really complain about the IRS scandal against conservatives or "may issue" states or racially-based employment quotas, can we?