Two Iranian warships docked Saturday at a Syrian port, the Iranian broadcaster Press TV reported.
The vessels - a destroyer and a supply ship - are to provide maritime training to Syria's navy under an agreement between the two countries, according to the report.
The warships reached the Syrian city of Tartous, northwest of the capital Damascus, after crossing the Suez Canal into the Mediterranean Sea.
The crossing was the second in a year by Iranian warships, Iran's navy chief said.
Last February, the Iranian frigate Alvand and the supply ship Kharg entered the Mediterranean through the Suez Canal, for the first time since 1979.
Rear Admiral Habibollah Sayari told the official news agency IRNA that the latest initiative was to show Iran's naval power and "deliver the message of peace to the nations of the region and the world."
The move was being closely watched by Israel, who last year criticized Egypt for allowing the Iranian vessels to cross the waterway.
Iran is locked in fresh tensions with world powers over its controversial nuclear program.