Tens of thousands of ethnic Armenians rushed on Wednesday to flee the breakaway region of Nagorno-Karabakh for Armenia after a lightning military operation by Azerbaijan that has recast the contours of the post-Soviet South Caucasus.