Senior Russian officials have allegedly visited both Saudi Arabia and the UAE in recent weeks, according to Reuters.