Если от другого родителя нет запрета на вылет, то никакого согласия не надо. Мы так летали несколько раз, и проблем не было. Главное, чтобы у отца были все документы на ребенка (свидетельство о рождении, например).
У нас в каждом городе теперь свои правила, раньше было не нужно. Сейчас лучше уточнить в авиакомпании или на сайте пограничной службы. Например, в прошлом году знакомые летели, и у них спросили нотариальное согласие, хотя раньше такого не было.
Добрый день! У нас такая же ситуация. Нотариальную доверенность оформили сразу до 18 лет на много стран. В том году вылетали в Турцию, смотрели её. Из Турции нет. Ребёнку 15 лет. Спрашивали у неё, точно ли она с мамой едет и когда у меня день рождения.
Юлия 
Ответы 6