President Vladimir Putin will pay a state visit to the UAE and Saudi Arabia on Wednesday, the Kremlin said, as Russia seeks to recruit new allies amid a boycott from the West.