2008年12月26日，根据联合国安理会有关决议授权，人民海军护航编队从海南三亚港出发，赴亚丁湾、索马里海域执行护航任务。赴亚丁湾、索马里海

红色血脉——党史军史上的今天｜12月26日人民海军首次赴亚丁湾、索马里海域护航

亚丁湾不属于任何国家，位于阿拉伯半岛和非洲索马里半岛之间，海湾东连阿拉伯海，西经曼德海峡通红海 。亚丁湾北面是阿拉伯半岛，南面是非