How do I write a letter of permission for my child to travel UK? The letter should include the other person's contact details and details about the trip. It also helps if you've: evidence of your relationship with the child, eg a birth or adoption certificate.