Iran sent a "flotilla of solidarity" to Bahrain on Tuesday in a show of support for the majority-Shiite population, the semi-official Far News Agency reported.