Последний раз в конце июня выезжали из Кипра в РФ, с пересадкой в Ереване, двое детей с одним родителем - согласия не спрашивали ни на Кипре ни в Ереване

Вряд ли ваш случай будет аргументом на контроле в аэропорту