Shirak Avia Airlines has scheduled direct flights between Yerevan and Orenburg since June 9. The schedule includes flights once a week on Fridays until the end of October.
To remind, the route map of Shirak Avia includes flights to Yerevan from Moscow, Nizhni Novgorod, Novosibirsk, Perm, Saratov and Ufa.
Further to Cyprus from Yerevan you can connect these flights with Wizz Air or Cyprus Airways flights.
Let me remind you that there is a promo code for our group on Cyprus Airways flights:
CYCHEAP10 - 10% discount, valid for all flights operated by the airline from May 1 till October 28 except August.
CYCHEAP20 - 20% discount on flights to/from Yerevan and Dubai, will work for all dates from May 1 to October 28, except August.
Source
