Prime Minister Narendra Modi will arrive in Ethiopia on Tuesday for a State Visit, marking his first-ever trip to the African nation and opening a key diplomatic chapter in India’s three-nation tour.