The 46th fleet of the Chinese People's Liberation Army Navy on Wednesday set sail from a military port in the coastal city of Zhanjiang in south China's Guangdong Province to take over an escort mission from the 45th naval fleet in the Gulf of Aden and the waters off Somalia.