The TSA is apparently working on a fix for this sort of situation. I fly a lot, and recently on Southwest's booking system, I've started to see a form field for entering a special "I am not a terrorist" ID for people with coincidental identifying information. I don't know what it takes to get one, but I'll copy-paste the help file:<p>&#62; <i>The Redress # is a unique number issued by the DHS (Department of Homeland Security) that is used to facilitate passenger clearance for persons who have the same name as someone on the TSA (Transportation Security Administration) watch list.</i><p>&#62; <i>For more information about the Secure Flight program, visit TSA's Secure Flight Web site: <a href="http://www.tsa.gov/what_we_do/layers/secureflight/index.shtm" rel="nofollow">http://www.tsa.gov/what_we_do/layers/secureflight/index.shtm</a> </i>