"Show me where in the Constitution you have the right to fly."
Would a corollary be
"Show me where in the Constitution you have the right to drive."
To continue if I must, it is not the right to fly that is in question, but the right not to be unreasonably searched, but upon probable cause.
The real question is where in the constitution does it say if I travel, the Fourth Amendment may be ignored?
The Fourth Amendment.
"The right of the people to be secure in their persons, houses, papers, and effects, against unreasonable searches and seizures, shall not be violated, and no Warrants shall issue, but upon probable cause, supported by Oath or affirmation, and particularly describing the place to be searched, and the persons or things to be seized."
en.wikipedia.org
When you buy a plane ticket, do we get a search warrant, can I see it?
I understand there is a trade off, which is the point of this article, in this case I am giving up liberty every time I fly.