Israel has launched an operation to destroy tunnels built by Hezbollah across the border from southern Lebanon, the military announced early Tuesday.