Federated Department Stores said Friday that it had reached two separate agreements to sell one of the few remnants of its acquisition of May Department Stores, its Bridal Group, albeit for less than the department store chain was believed to be seeking.