We classify certain Z 2 -graded extensions of generalized Haagerup categories in terms of numerical invariants satisfying polynomial equations. In particular, we construct a number of new examples of fusion categories, including: Z 2 -graded extensions of Z 2n generalized Haagerup categories for all n ≤ 5; Z 2 × Z 2 -graded extensions of the Asaeda-Haagerup categories; and extensions of the Z 2 × Z 2 generalized Haagerup category by its outer automorphism group A 4 . The construction uses endomorphism categories of operator algebras, and in particular, free products of Cuntz algebras with free group C * -algebras.