The reorganization coincides with a definitive agreement with Microsoft that gives both parties more flexibility for the “next phase” of their partnership.