The deployment of CNS Shandong came amid rising tensions between China and the Philippines in the South China Sea.