Теоретиченски это возможно. Но лучше так не делать.
Дело в том, что новый порядок с введением про-визы, по сути, создал невиданную прежде ситуацию - гражданин России летит в страну Евросоюза не имея в паспорте визы. Разумеется, русские и кипрские сотрудники паспортного контроля и других служб получили все инструкции по новым визам, но в других странах эта информация распространяется медленно. Поэтому если конкретным работникам авиакомпании кто-то заранее не разъяснил суть введенной электронной визы, им очень тяжело будет поверить, что обычная распечатка откроет для туриста из России границу Кипра. А для авиакомпании рискованно отправлять людей без надлежащей визы, ведь в случае проблем с визой им придется платить штраф и вывозить "нарушителя" обратно.
Сами работники консульского отдела Кипра в Москве говорили о том, что про-визу лучше использовать только на прямых рейсах из Москвы и Санкт-Петербурга в Ларнаку и Пафос. И хотя нам известны случае, когда люди успешно пересекали границу, летая через Прагу, лучше несколько раз уточнить в консульстве список официальных документах, которые можно будет распечатать и показать в аэропорту сотруднику, который вдруг не захочет сажать вас в самолет. Либо потратить время и получить реальную визу, вклеенную в паспорт.