2009年10月30日，中国海军第四批护航编队从浙江舟山某军港起航，赴亚丁湾、索马里海域接替第三批护航编队执行护航任务。

新华网北京2月26日电 2月26日，应新加坡方面请求，中国海军护航舰艇“巢湖”号成功接护被索马里海盗释放的新加坡籍“帕拉莫尼”号货轮，所有船员均健康安全，情绪稳定。中国舰艇为获释货船进行了必要的补给和医疗救助，目前正护送货船至安全海域。新方船长代表全体船员对中国海军舰艇克服困难，鼎力相救一再表示感谢。

“帕拉莫尼”号货轮于2010年1月初在亚丁湾海域遭索马里海盗劫持，船上共24名船员，包括5名中国船员。