The group of 132 Iranians was greeted with tight security measures meant for their own protection, an Egyptian security official said, speaking on condition of anonymity because he was not authorized to talk to media.
It was not immediately clear how long the group would stay or which locations it would visit. Aswan is known for ancient pharaonic archaeological sites, monuments of the Nubian culture and the High Dam along the Nile River.
Following the ouster of Egypt's former autocratic ruler Hosni Mubarak in a 2011 uprising, his successor, President Mohammed Morsi, reached out with a visit to the Shiite Muslim nation just months after winning elections last year.
It was the first such trip by an Egyptian leader in decades. And a few months later, Iranian President Mahmoud Ahmadinejad visited Cairo to attend a conference of Islamic nations.
More From This Section
The suspension came days after a group of ultraconservative Islamists known as Salafis tried to storm the residence of Iran's top diplomat in Cairo. The Salafis were angered by the authorities' push to improve ties with Tehran and claimed that Shiite Iranians could spread their faith in the majority-Sunni Egypt.
Cairo denied that the flight suspension and protests were linked.