Hạm đội này bao gồm 1 tàu khu trục Nam Kinh được trang bị tên lửa dẫn đường, khinh hạm Dương Châu và tàu tiếp tế Cao Bưu Hồ cùng hàng chục binh sĩ tác chiến đặc biệt trên 2 máy bay trực thăng.
Đây là lần đầu tiên tàu Nam Kinh tham gia một sứ mệnh hộ tống.
Hải quân PLA đã bắt đầu thực hiện các sứ mệnh hộ tống tại vịnh Aden và các vùng nước ngoài khơi Somalia hồi tháng 12/2008.