Johannesburg - Zimbabwean air passengers will now get a service linking them to east and north Africa.
Egypt Air will re-launch flight services to Zimbabwe after a nine year absence from the route.
The tourism ministry said the timing is strategic ahead of the UN World Tourism Organisation to be held in August.
The airline will begin the flights in June.
They will run four flights between Harare and Cairo, via Dar es Salaam.
Egypt Air currently serves 19 destinations on the continent and it said the new route is part of its plans to enhance its presence.