A guided-missile destroyer conducted a freedom of navigation operation in the South China Sea Tuesday in the latest message to Beijing over its disputed territory in the Spratly Islands.