An aid convoy of the International Committee of the Red Cross headed to Nagorno-Karabakh on Saturday, the first since Azerbaijan retook the breakaway region three days ago, as ethnic Armenians there complained of being abandoned by the world.