The Israeli prime minister flew to Moscow amid escalating concerns over Iran’s push to have a permanent presence in neighboring Arab countries.