La quatrième flotte de Chine a mis les voiles le 30 octobre 2009. Le 27 novembre, elle a pris officiellement la relève de ses prédécesseurs dans leur mission d'escorte, et ce, pour une durée de 176 jours. Pendant cette période, elle a escorté 46 flottes composées de plus de 660 navires chinois et étrangers. Elle a également sauvé trois navires chinois et étrangers, et a escorté quatre navires libérés des pirates dans le Golfe d'Aden et les eaux somaliennes.