Если ребёнок летит не с родителем, то нужно разрешение от ОДНОГО из родителей. (Основание ст. 20 Федерального закона от 15 августа 1996 г. № 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию») .

Зайдите на официальный сайт погранцов. http://ps.fsb.ru/faq.htm Ответы на вопросы №6,7.
____________________________
Летаю в Еги не меньше 5-6 раз в год с ребёнком, у которого фамилия отца, НИКОГДА никакого согласия от отца не спрашивали.
__________
Те, кто отвечает, что согласие от отца надо или не знают законов или....нотариусы ;))))))))
____________
Забыла добавить! Не верьте в сказки, что погранцы - идиоты и "могут" докопаться! Погранцы УМНЫЕ и прекрасно знают, что:
Статья 35. Должностные лица, по вине которых нарушены права гражданина Российской Федерации, иностранного гражданина или лица без гражданства на выезд из Российской Федерации и (или) въезд в Российскую Федерацию, несут материальную и иную ответственность за причиненный своими решениями, действиями (бездействием) указанным лицам ущерб в порядке, установленном законодательством Российской Федерации.