Does TSA have the rights to actually deny boarding if you don't have that letter? I have never thought about this. I have relative who regularly takes the kids (by herself) overseas to see the grandparents. I always thought that as long as you can prove you're the kids' parents, it's OK.

What if you are the legal parent, and you don't have a relationship with the father? How does one prove that?