"The strategic navy of the Islamic Republic of Iran has passed through the Suez Canal for the second time since the (1979) Islamic Revolution," Sayari said in remarks quoted by the official IRNA news agency.
He did not say how many vessels had crossed the canal, or what missions they were planning to carry out in the Mediterranean, but said the flotilla had previously docked in the Saudi port city of Jeddah.
Two Iranian ships, the destroyer Shahid Qandi and supply vessel Kharg, had docked in the Red Sea port on February 4, according to Iranian media.
Sayari said the naval deployment to the Mediterranean would show "the might" of the Islamic republic to regional countries, and also convey Tehran's "message of peace and friendship."
The announcement comes amid heightened tensions over Iran's nuclear programme and rising speculation that Israel might launch pre-emptive strikes against Iranian facilities.