Tre skip, dekorert med fargerike bånd og blomster, lettet i dag anker ved marinens base Yalong Bay.
– Det er første gang vi seiler utenlands for å beskytte våre strategiske interesser med hjelp av en militær styrke, sier lederen for den kinesiske marinen Wu Shengli.
Omkring tusen soldater i hvite marineuniformer hilste til folk på land før de reiste ut på oppdraget som etter planen skal vare i mer enn tre måneder.
De kinesiske marinefartøyene skal operere side om side med krigsskip fra andre land i Adenbukta.
LES:
Et titall skip fra en rekke nasjoner deltar nå i patruljeringen av farvannene utenfor Somalia og Jemen for å få bukt med piratvirksomheten.
Storbritannia, India, Iran, USA, Frankrike og Tyskland er blant landene som har sendt marinefartøyer til området.
Somaliske pirater.
Foto: U.S. Navy / APFNs sikkerhetsråd har vedtatt at sjørøverne kan forfølges inn på somalisk område.
Vedtaket gjelder foreløpig for ett år og forutsetter at Somalias lovlige regjering gir samtykke til slike operasjoner.
LES: