Partner symmetries and non-invariant solutions of four-dimensional heavenly equations

We extend our method of partner symmetries to the hyperbolic complex Monge-Amp\`ere equation and the second heavenly equation of Pleba\~nski. We show the existence of partner symmetries and derive the relations between them for both equations. For certain simple choices of partner symmetries the resulting differential constraints together with the original heavenly equations are transformed to systems of linear equations by an appropriate Legendre transformation. The solutions of these linear equations are generically non-invariant. As a consequence we obtain explicitly new classes of heavenly metrics without Killing vectors.