Voice of Vietnam said three naval ships had also arrived in an area near the Paracels archipelago in the South China Sea to search for six missing fishermen.