The agency is now proactively warning airport officials that people might find these new patdowns odd, notifying employees of "more rigorous" searches that "will be more thorough and may involve an officer making more intimate contact than before.