A 41ª Frota da Marinha chinesa é composta pelo destróier Suzhou, uma versão melhorada do destróier de mísseis guiados Type 052D, pela fragata de mísseis guiados Nantong e pelo navio de suprimento Chaohu.
Além das embarcações, a frota chinesa ainda conta com dois helicópteros e diversos soldados de operações especiais a bordo, segundo o jornal South China Morning Post.
O destróier Suzhou está equipado com radares avançados e eletrônicos comparados ao sistema Aegis norte-americano, além de 64 lançadores de mísseis verticais.
Já a fragata Nantong, do Type 054A, com capacidade de defesa aérea de alcance intermediário, pode realizar operações de patrulha marítima, alerta e escolta.
Antes de partir para o golfo de Áden, a frota conduziu diversos exercícios, incluindo busca e resgate, antiterrorismo e antipirataria, bem como simulação de resgates de navios mercantes sequestrados.