Microsoft Corp. and SAP SE are linking up their software products to make it easier for businesses to rent applications online and workers to manage travel and meetings.