2008年12月26日，我国南海舰队派出的首批护航编队(“武汉”号、“海口”号导弹驱逐舰和“微山湖”号综合补给舰，共800余人)从三亚起航，航行4400余海里，于2009年1月6日抵达亚丁湾执行护航任务，4月18日完成任务后驶离亚丁湾。接着，由第二批护航编队(“深圳”号导弹驱逐舰、“黄山”号导弹护卫舰和“微山湖”号)和第三批护航编队(东海舰队“徐州”号、“舟山号”导弹护卫舰和“千岛湖”号综合补给舰)执行护航任务。第四批护航编队(“马鞍山”号、“温州”号导弹护卫舰和“千岛湖”号)于11月12日抵达亚丁湾执行任务。一年来，中国海军编队已执行护航任务150批，护送商船约1430艘。

　　目前虽有20多个国家的40余艘军舰在亚丁湾及其附近海域执行护航任务，但索马里海盗并未就此绝迹;相反，由于海盗改变战术，在各国护航舰艇巡逻区外或远离索马里海岸的海区进行劫持而屡屡得手。只要索马里海盗的岸上基地未被清除，海盗问题不可能根本解决。据联合国秘书长潘基文2009年11月提交给安理会有关索马里海盗情况的最新报告，2009年1～11月，共有34艘船只和450名船员在索马里海域被劫持，包括中国籍货轮“德新海”号(装有7.6万吨煤，有中国船员25人)10月19日在索马里以东700海里处被劫持。11月6～7日，据联合国索马里海盗问题联络小组第一工作组的要求，中国国防部主持召开“亚丁湾护航国际合作协调会议，”来自欧盟、北约、俄罗斯、日本和印度等组织和国家的代表出席。中国代表在会上建议参与护航的各国海军实行“分区护航”以提高护航效率。这一建议能否被各国采纳，仍需观察。我国在亚丁湾的护航行动得到索马里的支持和赞赏，索马里过渡政府运输、民航与港口部副部长优素福说：“索过渡政府完全支持中国派遣军舰为商船护航的行动，中国海军的行动值得称赞”。北约秘书长夏侯雅伯对中国海军的护航行动表示赞赏：“这一行动对国际社会打击海盗活动作出了重要贡献。”美军太平洋总部司令基廷也对此表示欢迎，称美国“乐于见到中国海军出现在印度洋”。

　　参加护航行动的各国海军的共同目标是打击索马里海盗，因此，各国海军编队在护航行动中相互支援、相互交换情报、登舰互访、交流经验，有时还举行联合演习。这些活动必将增强中国与参与国之间的军事交往，加深各国之间的友好合作关系和各国军队之间的友谊。