Prime Minister Narendra Modi was accorded a ceremonial welcome in Tashkent as he began his bilateral visit to Uzbekistan, aimed at strengthening ties between the two nations.