I have been in the same situation. I fly for business alot, over 50,000+ miles a year. Last month I was flying NW to Chicago to see a friend then on to Wisconsin for business. I tried checking in on line and I got a message saying see the agent at the airport. On my day of departure I tried the kiosk, same response see the ticket agent. She asked for my itinerary and ID and picked up the phone and after about a 5 minute conversation (repeating my name, destination and repeating what my ID was) she printed out my boarding passes. When I inquired as to what was going on and who at NW I should contact, she indicated she was talking to the FAA, not the airlines

I have a VERY common name, last name of Smith. But anyway i was told my name was on a watch list and thats all they would tell me.

I am traveling to Europe next month and I am starting to think that they might pull a Cat Stevens on my a** and land in Canada and drag me off the plane.

Funny thing was though, when I was returning to NC from WI, I was able to check in using the kisok at the ATW airport. I haven't traveled since, so I wonder if my name was removed?

Other than slowly seeing my right to privacy dwindle away, should I be worried about my international travel plans in February?