Разрешение не нужно. Знаю, что по закону не требуется, для собственного спокойствия звонила в Домодедово и Внуково в погранслужбу. Мне подтвердили, что не нужно. Нужно взять свидетельство о рождении. Его почему-то спрашивают на стойке регистрации на рейс. На погранконтроле не спрашивали ни разу. Летала и в Египет и в Турцию из Внуково и Домодедово. На всякий случай беру телефон начальника службы погранконтроля аэропорта (с сайта аэропорта).