Скорее всего, придётся пободаться, звать главного, возможно, даже звонить в Ларнаку, но в результате пропускают. И потом на паспортном контроле возможно повторение процесса, с тем же результатом. Поэтому Вам правильно рекомендуют прийти раньше обычного.