Fox and Microsoft have signed a trademark coexistence agreement.