They ask every single time our son's full name when we are traveling with our kid since he was 3... he is 13 now. Sometime they ask for his birthday too... when traveling out of the country. Once in a while, the guy at the front of the TSA check point will also ask... even for domestic travel.