U.S. District Judge Anna Brown, ruling on a lawsuit filed in federal court in Oregon by 13 Muslim Americans who were branded with the no-fly status, ordered the government to come up with new procedures that allow people on the no-fly list to challenge that designation.

"The court concludes international travel is not a mere convenience or luxury in this modern world. Indeed, for many international travel is a necessary aspect of liberties sacred to members of a free society," Brown wrote in her 65-page ruling.

"Accordingly, on this record the court concludes plaintiffs inclusion on the no-fly list constitutes a significant deprivation of their liberty interests in international travel," Brown said.