A Child Travel Consent is sometimes called a letter of permission to travel. A Child Travel Consent essentially proves to the transportation providers and Custom Officers that both parents or legal guardians give the child authorization to travel by providing their signatures.