Just what I thought! When someone's a sufficiently bloody nuisance, ban them from the airline for some time. What is it with people who think everything must be done by gov't?
Also, why don't they share the lists with each other? They don't need government help to do this.
If there are privacy issues then they could just share a list of hashes and if someone's legal name hashes to something on the list then you deny them.