Some airlines permit this for kids as young as 12. When a child has reached this minimum age for traveling alone without unaccompanied-minor procedures, the airline does not require evidence of parental permission to travel alone. If the child has a passport, he or she can even travel internationally.