The Alborz destroyer and Bushehr support vessel has started a journey to the Gulf of Aden and Bab el-Mandeb, Sky News Arabia TV station reports.
The fleet’s mission is to secure Iran's shipping lines and safeguard the Islamic Republic’s interests in the free waters, TASS cited the military department of Iran.
Saudi Arabia and several Arab allies have imposed an naval blockade on Yemen as part of a two-week campaign to oust the Houthis.
