A brace of something is a way of defining the quantity of them as there being two of the items. Thus it is similar the use of the word couple in a mathematical context.
Typically it is used as a method of counting in hunting, such as a brace of Pheasant or Rabbit. The term comes from Middle English via the Old French for the (upper) arms, cf embrace.
