You sometimes even need docs now if you're flying international with one parent and not the other--like a notarized letter from the non-traveling parent that you have permission to take the child to another country.