Any process that activates or increases the frequency, rate or extent of the series of molecular signals initiated by binding of an extracellular ligand to a Notch receptor on the surface of the target cell that contributes to heart induction.