When our kid was < 18 and one or the other parent took him out of the country, we always got a notarized letter of permission signed by the non-present quoting the exact booked itinerary, "or a reasonable alternative in case of rebooking due to operational irregularities." Neither of us ever had to produce the letter for airline or immigration officials, but we traveled without qualms knowing we were covered.