There are "no fly" lists, and I presume there are lists of "if this person shows up at the airport checkin, inform the police" lists. Also, DHS has Passenger Name Record (PNR) for everybody who flies internationally at least. It'd be trivial to put a flag on it for a person, and then just meet him at the gate.