I say put him on the no trains list, the no bus list and the no cars list, too. He can either walk or ride his camel.
That would be unconstitutional, not to mention un-American. This guy (along with several hundred others on the no-fly list) is a US citizen. The government cannot deprive him of liberty without due process of law, which require, at a minimum, notice and an opportunity to be heard. If the govt can do this to him, they can do it to you as well.