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

Зайдите на официальный сайт погранцов. http://ps.fsb.ru/faq.htm
Ответы на вопросы №№6, 7.
_______________
Те, кто отвечает, что надо или не знают законов или....нотариусы ;))))))))