I know its not that new anymore but in case you were not aware, the Caucas region (Georgia, Armenia & Azerbaijan) have opened up for budget flights.
Balticair flies from Riga in Latvia to Tblisi (Georgia), Baku (Azerbaijan) and Yerevan (Armenia). They also fly further afield to Dubai, Uzbekistan and Kazakhstan.
Flights are relatively cheap, many other airlines service Latvia, no other budget airlines connect Europe to the Caucas.
