For the flight to Erevan, we flew with Austrian Airlines who sometimes seem to almost monopolise the Eastern European routes. (I recently also flew with them to Romania.) If possible, this is an airline to avoid. You get almost no food on their flights. They are an unfriendly, arrogant lot, who probably think that Austria still owns the Austro-Hungarian empire.
On the other hand, Turkish Airlines, which – because of the Lufthansa strike - flew us from Tbilisi via Istanbul, was a nice surprise. For a second, it sounded weird when the voice from the cockpit was a rough sounding Turkish-speaking male. But, it was the pilot and not, as the lady who sat next to me thought, a high-jacker. On both flights, the planes were new, spacious with attractive interiors. The service was very friendly; they seem to have more cabin staff than other airlines have these days. The food was good. I would definitely fly them again.