The fleet of warships comprising Bandar Abbas logistic warship and Alvand destroyer departed for the Gulf of Aden in the Arabian Sea between Yemen and Somalia in the Horn of Africa.
The warships are on a mission to ensure security for the traffic of Iranian shipping lines in the region and protect the Islamic Republic's interests in high seas.
Meanwhile the Navy's 34th flotilla docked at the southern port city of Bandar Abbas after completing its 74-day mission.
Since November 2008, the Iranian navy has conducted anti-piracy missions in the Gulf of Aden and Bab el-Mandeb Strait to protect the country's vessels against pirate attacks.