S7 Airlines resumed direct flights between Yerevan and Novosibirsk yesterday, May 1. The carrier plans to fly this route on Mondays. Tickets are on sale online through the end of February 2024.
Further to Cyprus you can connect with Wizz Air or Cyprus Airways flights. Just a reminder, there is a promo code working for our group on Cyprus Airways flights:
CYCHEAP10 - 10% discount, will work on all flights of the airline from May 1 to 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
