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?
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.
Also a hash doesn't provide privacy in itself. It just make enumerating people in the database more difficult.