Prime Minister Narendra Modi on Monday was accorded a ceremonial welcome, after he arrived in Tashkent for the first leg of his eight day tour to five central Asian countries and Russia.