At a minimum, the permission letter should provide your child's name and date of birth, the dates of trip, the name of the adult companion, the specific travel destinations, and the reason for travel. You should also make sure to include both parents' full names, signatures, and phone numbers.