AOL and Microsoft struck a partnership that will result in AOL taking over ad sales responsibilities for display, mobile and video ads for all Microsoft properties in the U.S. and eight other markets.