Prime Minister Narendra Modi today arrived in Tanzania as part of his four-nation Africa tour aimed at enhancing ties with the continent, particularly in the economic sphere.