My search shows these two cities are served by Armavia Airlines and Caspian Airlines. If anyone has flown on either of the airlines in the last 12 months, I'd appreciate your comment (couldn't find any report on airlinequality.com)

Would there be a third alternative carrier? Thanks!