Microsoft and Fox have reached an agreement to allow their Killer Instinct trademarks to coexist.