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