The destroyers were beginning mine-clearing operations in the vital waterway, U.S. Central Command said Saturday.