На передвижение несовершеннолетнего ребенка обязательно нужно разрешение одного из родителей (если родители в браке), заверенного (переведенного) апостилем. Другой вопрос, что его могут не спросить.
2) Если родители не в браке, то требуется разрешение обоих родителей, опять же заверенное апостилем.
Этот случай рассматривается, когда ребенок путешествует с одним из родителей из "родной" страны за границу. Т.е., когда есть возможность проверить отметку о браке.
Из опыта. У моего 16-ти летнего не проверяли, когда летел в Россию из Израиля. Проверили, когда возвращался из России домой.