Several Iranian submarines were sent to the Red Sea to gather information and identify warships, the Fars news agency reported with reference to a competent source.
Submarines accompanied by several surface ships were sent to the Gulf of Aden, from where they reached the Red Sea.
Last month, the Iranian Navy ships carried out a patrolling mission in the Gulf of Aden.
In February, two Iranian Navy ships, Khark and Alvand, passed through the Suez Canal, a strategic international shipping route in Egypt, for the first time since the victory of the Islamic Revolution in Iran in 1979, and reached the Mediterranean Sea.
The appearance of Iranian ships in the Mediterranean has caused concern in Israel.
The ships have to sail to Syria, with which Israel is formally at war. Israeli Foreign Minister Avigdor Lieberman named this military campaign as a "provocation, which demonstrates that self-confidence and boldness of Iranians are growing day by day."