See what documents a child needs to travel to or from the US alone or with a parent or relative. Non-US citizen children traveling to the US.The intention of this letter is to provide consent for a minor child to travel without the company of both legal parents. It's not required to be notarized, but it is one less thing to cause a potential issue. When parents arrange custody, they can include terms for child travel in their separation or divorce documents. She believes that she was flagged because she was a single parent traveling alone, and because her child is of a different race. Name Change Minor - One Parent. Occupational Driv Lic. She was issued a passport. One or both parents who are married or in a common-law relationship and live together with the child.