Minors ( under 18 ) traveling without their parents must show proof of citizenship and a notarized, signed letter of consent from both parents; a minor accompanied by one parent must have a notarized, signed letter of consent from the other parent, or divorce, death certificate or guardianship papers.