2008年12月26日，海军首次派出护航编队赴亚丁湾、索马里海域执行护航任务。

【亚丁湾、索马里海域护航】

2008年12月26日，在国内外广泛关注和期待下，中国海军舰艇编队从三亚起航，远赴亚丁湾、索马里海域展开护航行动。这是中国首次使用军事力量赴海外维护国家战略利益，是中国军队首次组织海上作战力量赴海外履行国际人道主义义务，是中国海军首次在远海保护重要运输线安全。

2018年8月6日上午，中国海军第30批护航编队从青岛某军港解缆起航，赴亚丁湾、索马里海域接替第29批护航编队执行护航任务。

自2008年12月以来，中国军队连续10年累计派出30批护航编队，圆满完成6000多艘中外商船护航任务，先后解救、接护遇险中外船舶60余艘。从陆地走向大洋，从浅蓝走向深蓝，海军远洋护航行动的一小步，迈出了我军履行新世纪新阶段历史使命的一大步。