中共東部戰區海軍5月15日組織第38批亞丁灣護航編隊，由駐浙江舟山驅逐艦之隊所屬052D型飛彈驅逐艦南京號/155、054A型飛彈驅逐艦揚州號/578及作戰支援艦支隊所屬903A型綜合補給艦高郵湖號/966等三艘作戰艦船組成。

於15日早上十點左右由編隊指揮員石偉林、張憲星向東部戰區海軍領導報告後，依序從浙江舟山啟航。預計近半個月前後，抵亞丁灣接替第37批亞丁灣護航編隊執行反索馬利亞海盜任務。

依據日本防衛省統合幕僚監部17日反映，中共該批編隊，16日經宮古海峽南駛。依據動態研判，該艦隊應該18日前後，經將巴士海峽，續往南海航行。