The permission letter should give the child's name, date of birth, the dates of travel, the name of the adult companion, the allowed travel destinations and the reason for travel. Contact phone numbers for both parents, their full names and their signatures should also be included.