  The cosmic distance duality relation (CDDR), eta(z)=(1+z)^2 d_A(z)/d_L(z)=1,
is one of the most fundamental and crucial formulae in cosmology. This relation
couples the luminosity and angular diameter distances, two of the most often
used measures of structure in the Universe. We here propose a new
model-independent method to test this relation, using strong gravitational
lensing (SGL) and the high-redshift quasar Hubble diagram reconstructed with a
Bezier parametric fit. We carry out this test without pre-assuming a zero
spatial curvature, adopting instead the value Omega_K=0.001 +/- 0.002 optimized
by Planck in order to improve the reliability of our result. We parametrize the
CDDR using eta(z)=1 + eta_0 z, 1 + eta_1 z + eta_2 z^2 and 1 + eta_3 z/(1+z),
and consider both the SIS and non-SIS lens models for the strong lensing. Our
best fit results are: eta_0=-0.021^{+0.068}_{-0.048},
eta_1=-0.404^{+0.123}_{-0.090}, eta_2=0.106^{+0.028}_{-0.034}, and
eta_3=-0.507^{+0.193}_{-0.133} for the SIS model, and
eta_0=-0.109^{+0.044}_{-0.031} for the non-SIS model. The measured eta(z),
based on the Planck parameter Omega_K, is essentially consistent with the value
(=1) expected if the CDDR were fully respected. For the sake of comparison, we
also carry out the test for other values of Omega_K, but find that deviations
of spatial flatness beyond the Planck optimization are in even greater tension
with the CDDR. Future measurements of SGL may improve the statistics and alter
this result but, as of now, we conclude that the CDDR favours a flat Universe.
