Microsoft and AOL announced a partnership via which Microsoft would exit the display advertising business and AOL would handle the aggregated ad sales businesses.