Подскажите, пожалуйста, как на Кипре дозвониться до а/к Победа?

Смотритена pobeda. aero/about/contacts. Других вариантов у них нет.

Пишите им на эл почту или попросите кого-нибудь из России позвонить. Да, с кипрского до них не дозвониться.