中共東部戰區海軍組織亞丁灣第二十九批護航編隊054A型飛彈護航驅逐艦2艘徐州（530）、濱州（515）及903型綜合補給艦千島湖（886），於4月4日由浙江舟山起航，將前往亞丁灣接替中共海軍第二十八批護航編隊。

0405日經日本防衛省統合幕僚間部反映，該編隊0800時過宮古海峽進入西太平洋。個人研判，中共海軍編隊預計二日後將過巴士海峽，前往南海。目標航向亞丁灣。