Если ребенок выезжает из России как гражданин РФ, то для пограничной службы достаточно разрешения только от одного родителя. Мне не попадались некомпетентные в этом вопросе сотрудники Аэрофлота которые требовали бы согласие от обоих родителей. Только однажды, в поезде проводница спросила есть ли разрешение от папы, а то мало ли что... Я ей сказала что по закону согласие от 2го родителя не требуется и что у меня есть с собой все необходимые документы. На границе никогда никто не требовал разрешение от отца. В случае когда сын путешествовал один, показывал только согласие от меня. СоР практически всегда проверяют...