Летали с сынишкой 2 раза до того момента, как нашего папу лишили род. прав. В аэропорту попросили только свидетельство о рождении ребёнка. Если у вас с ребёнком одна фамилия, то вообще проблем никаких  (летали в Египет и ОАЭ).  Согласно Федеральному закону №114-ФЗ  в случае выезда из РФ несовершеннолетнего гражданина РФ совместно с одним из родителей согласия на выезд ребенка за границу от второго родителя не требуется, если от него не поступало заявления о несогласии на выезд из Российской Федерации своих детей, оформленного в соответствии с положениями постановления Правительства Российской Федерации от 12 мая 2003 г. №273 "Об утверждении Правил подачи заявления о несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации".