How do I write a letter of consent for my spouse to travel with my child? “I, [YOUR NAME] acknowledge that my spouse is traveling out of the country with my [SON/DAUGHTER]. My spouse has my full permission to do so with this authorization.” In addition, it's highly recommended to have the note or consent notarized.