I stated that above. Restricting air travel does not violate that right and the government has a long-extablished authority to regulate air travel (the Air Commerce Act of 1926 and the Federal Aviation Act of 1958).
You failed your American Government class, didn't you. The Constitution contains the basic design for our tripartite government, establishes checks and balances between the three branches, defines their various responsibilities and authorities and establishes rights for all persons within our borders that the government may not violate. The Supreme Court, whose primary role is to interpret the document, has validated numerous changes to the authorities and responsibilities of the government to deal with challenges not foreseen by our founding fathers. One obvious example, of course, is regulating air travel.
The federal government includes the Department of Transportation which, among other things, regulates safety wrt interstate travel. National standards for residential appliances and other residential equipment are regulated by the Department of Energy. The coolants used in all US air conditioners and refrigeration systems are regulated by the Environmental Protection Agency.
All manufacturers and vendors desire the ability to market their products in all 50 states and there are many examples of such products being designed to satisfy all state's statutory requirements. Cars have met California pollution requirements for decades because they have historically been the most restrictive and one of the largest segments of the market.
So, whether you like it or not, the federal government has extensive control over these items, the 14th Amendment gives their regulations supremacy over those of the states and the states are left, essentially, with the scraps. Where states vary in their regulatory choices, affected entities will do their best to satisfy them all for simple business purposes. Your fantasy of states having their own little kingdoms ignores the reality of the wants and needs of business and the effect of the 14th Amendment on state's sovereignty.