Any process that activates or increases the frequency, rate or extent of the regulated release of a catecholamine.