For nearly four decades, the South Caucasus has been a region scarred by conflict, with Azerbaijan and Armenia locked in a bitter dispute over the territory of Nagorno-Karabakh.