Technically he isn't on the "no fly" list, but on the "selectee" or "watch" list. Semantics, I know, but in the bureaucrat's minds that's what counts.
However, please note that no government organization lists any of the "real" terriorists (other than the obvious, publicly known ones) on these "terrorists" lists. They don't want to tip their hand and let the terrorist know that we know who they are. So the list, is somewhat useless to begin with. It's all for show.