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