Previous attempts by the Iranian Red Crescent to reach Gaza have been stopped by the Israeli navy, but the latest attempt comes amid reports that Iran's elite Revolutionary Guards have expressed its readiness to escort aid flotillas to Gaza.
"If the respected leader of the revolution (supreme leader Ayatollah Ali Khamenei) gives an order in this regard, the Revolutionary Guards' naval forces will take a practical step using their capability and equipment to escort flotillas to Gaza," Khamenei's aide in the Guards' naval wing, Ali Shirazi, told the Mehr news agency on Sunday.
It is unclear though whether Iran has the capacity to sucessfully escort vessels in the Mediterranean, as most of its naval division is made up of light vessels and speed boats.
Anger at raid
Iran has reacted angrily to last week's Israeli raid on an aid flotilla heading for Gaza, which left nine people dead and many more wounded.
Mahmoud Ahmadinejad, the Iranian president, has lashed out at Israel, demanding that it face "political sanctions" for the raid on Mavi Mamara last Monday.
Fresh eyewitness accounts have emerged from those on board the ship since then.
An Australian man shot in the leg during the incident said he was "left to bleed" by Israeli troops.
"Many of the soldiers that came up, picked up my passport because it was a different colour, looked at it, chucked it on the ground next to me and said, 'Ah, you're Australian," Ahmed Luqman told Australia's national broadcaster ABC, from his hospital bed in Istanbul.