China Mobile and Microsoft have reached a deal to jointly promote the application of cloud computing technologies.