TSA officials said that paying the fee does not guarantee verification, and travelers whose identities cannot be verified may be turned away.