The naval formation, includes destroyers Jinan and Yinchuan, frigate Yantai and a squadron of J-15 fighter jets and helicopters, a Chinese defence ministry statement said.
The training mission, like previous ones, is expected to strengthen coordination among the vessels and improve the skills of crew and pilots in different marine region.
This is the first exercise being carried our by Liaoning, a refurbished aircraft carrier built from the hull of Soviet ship bought from Ukraine after China had launched a home-made Carrier in April this year.
Liaoning has earlier carried out exercises in the disputed South China Sea as well as East China Sea along with its battle formation group.