Federated Department Stores Inc. has signed agreements to sell its bridal group division in two separate transactions totaling $850 million in cash.