GO:0034116:   positive regulation of heterotypic cell-cell adhesion
Any process that activates or increases the frequency, rate, or extent of heterotypic cell-cell adhesion.