The two countries are long - time rivals .
The two countries have a long - running dispute regarding control of Nagorno - Karabakh .
The two countries are long - time rivals , and have a long - running dispute regarding control of Nagorno - Karabakh .