中国海军第三批护航编队
2009年7月16日，中国海军第三批护航编队从浙江舟山东海舰队某军港起航，赴亚丁湾、索马里海域接替第二批护航编队执行护航任务，此举标志着中国海军护航行动常态化运行又有了新的发展。第三批编队由导弹护卫舰舟山号、徐州号，千岛湖号综合补给舰，以及2架舰载直升机和数十名特战人员组成，整个编队800余人。
中国海军第四批护航编队
2009年10月30日，中国海军第四批护航编队从浙江舟山某军港起航，赴亚丁湾、索马里海域接替第三批护航编队执行护航任务。第四批护航编队由中国海军东海舰队“马鞍山”号、“温州”号2艘国产新型导弹护卫舰和此前执行第三批护航任务的“千岛湖”号综合补给舰及2架舰载直升机和数十名特战队员组成，整个编队共计700多人。
中国海军第五批护航编队
2010年3月4日，中国海军第五批护航编队从海南三亚某军港码头解缆起航，赴亚丁湾、索马里海域接替第四批护航编队执行护航任务。第五批护航编队由海军南海舰队“广州”号导弹驱逐舰、“微山湖”号综合补给舰、2架舰载直升机和数十名特战队员，以及先期到达亚丁湾、索马里海域执行护航任务的“巢湖”号导弹护卫舰组成，整个编队共800余人。
