Yes, while the custodial parent may not need permission, the non-custodial needs it. We will be sharing some family travel tips about what documentation is needed, such as a travel consent letter, for international travel with a minor.If only one parent has full custody, then the letter must be from that custodial parent. How to fill out the Child Travel Consent Form Instructions and Guide? In addition, you will need to provide the contact information for the absentee parent(s) or legal guardian(s). Want to know what is a Child Travel Consent and how to fill one out? This video is for you. According to the USA. Gov website, if a child is traveling abroad with one parent, the other parent must supply a notarized letter granting permission. A Child Travel Consent Form is a legal document that allows a minor child to travel without both parents or legal guardians present.