Вылетать с Кипра нужно по тому же паспорту по которому последний раз влетели. Я один раз тоже попроб...