GO:0002717:   positive regulation of natural killer cell mediated immunity
Any process that activates or increases the frequency, rate, or extent of natural killer cell mediated immunity.