Fartygen ska först och främst eskort- era kinesiska fartyg. Det här är första gången Kinas flotta beger sig så långt utomlands för att skydda sina egna strategiska intressen, uppger nyhetsbyrån AFP.
Krigsfartyg från EU, USA, NATO, Indien och Ryssland patrullerar i dag området där pirater det senaste året kapat över 40 fartyg och fått ut 30 miljoner dollar i lösensumma.
Uppdraget för de cirka tusen flottisterna ska vara i minst tre månader. Det markerar ett epokskifte för Kinas flotta, som hittills endast lämnat landets egna farvatten för fåtaliga ceremoniella resor.