Microsoft has signed another agreement to make its future cloud offerings more widespread, following concerns by the UK markets authority.