У меня был такой опыт и у нас спрашивали разрешения два года назад. Летела я, моя дочь и ее подруга 15-ти лет (она единственная не резидент Кипра). При вылете с Кипра пограничник очень прицепился типа где документы на вывоз несовершеннолетней. Документ был на украинском языке. Он переводил его через переводчик.
Мы слегка напряглись, но потом он нас выпустил.