Chinese marine surveillance ships continued regular patrols in territorial waters surrounding the Diaoyu Islands on Tuesday, the State Oceanic Administration (SOA) said.