Egyptian President Mohamed Morsi greeted Ahmadinejad as he stepped off his plane at Cairo airport.
The Iranian president will meet with Egyptian officials and attend a summit of the Organization of Islamic Cooperation, which begins Wednesday in Cairo.
Relations between Egypt and Iran deteriorated following the 1979 Iranian revolution and Egypt's peace agreement with Israel, but have improved since the Islamists Muslim Brotherhood's Morsi took office last year. VoA.