南海艦隊
2008年12月から2009年4月にソマリア沖での海賊対策商戦護衛任務に「武漢」「海口」を、2009年4月から10月には「深圳」「黄山」を派遣していた。南海艦隊司令員（司令長官相当）は、広州軍区副司令員を兼任する。