My wife, who was on a H1B visa and managed to fly without an ID a few years back. They took her to some side room, asked a bunch of questions and looked her up based on name, DOB, address etc.