亚丁湾联合舰队如下：
鹰国海军：企业号核动力航空母舰一艘，提康德罗加宙斯盾战斗系统巡洋舰一艘，阿里伯克级驱逐舰一艘，海岸警卫艇一艘。
华夏海军：海口号导弹驱逐舰、武汉号导弹驱逐舰、微山湖号综合补给舰，后加派深圳号导弹驱逐舰、黄山号护卫舰。最后派遣东海舰队及昆仑山号船坞登陆舰。
加拿大皇家海军：护卫舰一艘。
德国海军：护卫舰一艘。
西班牙海军及空军：驱逐舰一艘。
意大利海军：护卫舰一艘。
瑞典海军：多用途支援舰一艘。
土耳其海军：护卫舰一艘。
英国皇家海军：22型护卫舰一艘。
法国海军：护卫舰一艘。
</div>