If you travel or are going to travel with a child, consider taking the following documents: If the child is traveling with only one of their custodial parents, they must have a letter of consent, preferably in English and notarized, from the other parent or signed by both parents.