Flying is not a right...
The issue at hand in this decision isn't flying per se, but whether we are entitled to due process and, by extension, what process we are due in connection with the "No-Fly List". Judge Brown concluded that the process currently afforded is not sufficient, which isn't really
that surprisingly, since there was basically no process at all, beyond "send a letter and maybe we'll do something."
Additionally, while the right to fly isn't a right explicitly enumerated in the Constitution the fact is that's not a requirement. This is made clear in Amendment IX which states, quite clearly, that "
[t]he enumeration in the Constitution, of certain rights, shall not be construed to deny or disparage others retained by the people" and Amendment X which states, also quite clearly, that "
[t]he powers not delegated to the United States by the Constitution, nor prohibited by it to the States, are reserved to the States respectively, or to the people."
Also keep in mind that the right to travel is well-established in, inter alia, U.S. v. Wheeler (254 U.S. 281). The particular
mode of transportation is irrelevant, in much the same way that the medium one uses to speak is irrelevant.