Nato Secretary-General Mark Rutte announced on Tuesday that the alliance is launching a new mission to protect undersea cables in the Baltic Sea region.