Azerbaijan and Armenia have been contesting this region of the South Caucasus since before the break-up of the Soviet Union.