The flotilla includes Bushehr logistic warship as well as Alborz Destroyer.
It would remain in high seas for three months and conduct missions in the Gulf of Aden, Bab-el-Mandeb Strait and the Red Sea.
The 33rd flotilla of the Islamic Republic of Iran’s Navy ended its mission on Tuesday.