由於此次海軍遠洋護航任務持續長達3個月，直線航程接近6000海裡，如何保障中國艦隊的補給成為各國軍事界關注的焦點，因為遠洋艦隊的補給保障是一個國家海軍是否成為“藍水”的基礎。這次隨同艦隊出航的是“微山湖”號綜合補給艦。該艦是中國海軍第一種具備艦艇夜間航行補給能力的綜合補給艦，2003年7月1日黃埔造船廠下水，2004年4月服役，編入南海艦隊，舷號為887。
據簡氏艦船提供的資料顯示，“微山湖”號是中國自行設計建造的最大補給艦，艦長171.4米，寬24.6米，吃水深度9米，排水量23000噸，可同時為兩艘以上艦船補給，主要用於遠洋補給。一位曾見識過“微山湖”號的人士告訴《世界新聞報》記者：“887艦就像是一個海上大後勤基地，龐大的艦體裝著三級燃油、桶裝柴油、淡水、軟水和食品，甲板可起降直升機。887艦運載的食品可保證編隊官兵在執行任務期間吃上新鮮蔬菜，這很了不起，因為對要在海上連續作戰三個月的官兵們來說，新鮮蔬菜非常重要。除此之外，887艦還能攜帶680噸左右的彈藥。”
“微山湖”號補給艦已經多次經歷遠洋航行的考驗，據《解放軍報》記者王士彬透露，2005年11月至12月，“微山湖”號隨“深圳”號導彈驅逐艦訪問巴基斯坦和印度，並同兩國海軍分別在阿拉伯海北部海區和印度洋舉行非傳統安全領域的演習，因此，這次“微山湖”號部分航程是“舊地重游”。去年9月，“微山湖”號與“廣州”號導彈驅逐艦組成的中國海軍編隊遠赴法國土倫軍港訪問。因此，“微山湖”號的遠洋補給經驗非常豐富。
海軍人士也透露，此次護航行動中，中國海軍編隊將適時在友好國家港口進行若干次停靠和補給，以滿足遠洋部署需求。
隨艦特種兵經過苦練
在12月23日的國防部新聞發布會上，有德國新聞記者問：“這些即將參加護航任務的官兵是否接受過作戰培訓？是不是在過去幾周裡一直對他們進行相關的作戰培訓？”對此，中國海軍副參謀長肖新年將軍回答說：“我們的官兵首先要完成他自己所承擔的任務，這是沒有問題的。這次三艘艦的官兵們都是訓練有素的，而且針對這次任務進行了戰前必要的訓練，我也相信我們的官兵執行這樣的任務是沒有問題的。”
此次海軍特種戰大隊派出一支反恐分隊隨編隊出征亞丁灣，擔負登船清剿等任務，這是官方第一次公開派中國軍隊的特種戰部隊出國作戰。俄羅斯媒體猜測說，中國海軍特種戰大隊組建於2002年，是目前全軍11支特種大隊中成立最晚的一支。它以原各艦隊偵測船大隊兩栖偵察中隊為骨幹合並擴充而來，駐地在海南省三亞市。
據香港《大公報》12月24日披露，除了中國中央電視台本月中旬披露的海軍特種戰大隊進行過反海盜演習外，在離出發還有兩天，全體特種戰官兵仍在厲兵秣馬開展演練，進一步提高快速反應、協同作戰能力。據記者在現場看到：12月23日，一艘“貨輪”模擬被劫持，我海軍艦艇編隊快速前往攔截封控，在直升機配合下完成立體奪控後，頭戴黑色頭套的海上突擊隊員乘小艇接近“貨輪”，用軟梯攀爬登上“貨輪”，同時還有一組突擊隊員從直升機上滑降登臨“貨輪”，然後突擊隊員在船上展開搜殲行動。國防部發言人23日證實，這支突擊隊將隨同護航艦隊出發，
另外，考慮到亞丁灣、索馬里海域情況特殊，中國海軍編隊在情報獲取和通訊指揮方面，早已經制定了一系列的預案。其中，海軍早在數月前便專門抽調精幹人員和裝備，專門組建了一支情報偵察分隊。同時，他們還將與在亞丁灣海域巡航的美、俄等國艦艇建立協調聯絡機制，實現海上相關信息的互通與情報共享。
三種情況果斷出手 |
