Konvoi ke-25 ini terdiri daripada kapal pelindung peluru berpandu Hengyang dan Yulin, kapal pembekal bersepadu Honghu, dengan membawa dua helikopter dan lebih 700 orang pegawai dan askar.
Sejak 2008, angkatan tentera laut China telah berjaya menjalankan misi perlindungan kepada lebih 6000 buah kapal China dan asing di Teluk Aden.