Зовите старшего смены, пусть звонят на Кипр, получают подтверждение, что вас пустят. Показывайте документ с сайта кипрского со списком документов, по которым возможет въезд на Кипр.

А где это было? На регистрации или на паспортном контроле?

Понятно. :) Они там бывают крайне странные. Очень самоуверенные внешне, но не уверенные ни в чём и в себе внутри.

У авиакомпаний — депортация. Паспортный контроль мои отношения со страной прибытия волновать не должны, но вот армян почему-то волнуют. Я спрашивал почему, девушка ответила «меня будут ругать». 😀 Ничего более конкретного я не добился.

Гостеприимные, получается.