Any process that activates or increases the frequency, rate or extent of double-strand break repair via nonhomologous end joining.