I'll answer each of your three questions separately, but the one you say is "most important" will go first 😊
And most importantly, why are they used for correlation calculation?
They can significantly reduce the cost of a calculation on a big system, especially when there is a large number of "virtual" orbitals (unoccupied orbitals) in the basis set. Effectively they allow the size of the virtual space to be reduced. You mentioned MP2 and CCSD, which scale rapidly with the number $N$ of orbitals: $\mathcal{O}(N^5)$ for MP2 and $\mathcal{O}(N^6)$ for CCSD, so when $N$ is large (for example 4000 orbitals for a 40 atom system) it can become absolutely crucial to effectively reduce $N$ from a cost perspective. Without PNO based methods, it can be extremely difficult to do MP2 or CCSD on such a large number of atoms, even with a TZ basis set, but with LNO (similar to PNO) it was possible to do CCSD(T) on a molecule with 1023 atoms in a QZ basis set (44712 orbitals). For a small number of atoms (for example 10), in not too large a basis set (for example QZ) then PNO based methods are probably not worth the trouble and slight loss of accuracy which occurs in implementations of PNO-MP2 and PNO-CCSD.
What are these PNOs?
The term was first proposed in 1966 by Edmiston and Krauss as "pseudonatural orbitals" because, as Mayer described it in some context they can be considered an approximation to natural orbitals ("natural orbitals" are eigenvectors of the 1-electron density matrix), even though they can be very different from natural orbitals. Later people started to refer to them as "pair natural orbitals" instead of "pseudonatural orbitals" but even people that call them pair natural orbitals mean the same thing as Edmiston and Krauss did. Pair natural orbitals are eigenvectors of the "pair density matrix".
Since you said:
It would help if the answer is explained in simple words, I am not
much of a theoretician!
I might be getting a bit too zealous by getting into more detail, but perhaps others will appreciate it. PNOs are eigenvectors of the density matrix for the "independent pair wavefunctions" (I'll use the notation in the aforementioned paper by Mayer):
$$
\tag{1}
\Psi_0 + \sum_i \tilde{C}_P^{ai} \Phi_P^{ai} + \sum_{ij}\tilde{C}_P^{ij} \Phi_P^{ij},
$$
where $\Phi_P^{mn}$ is a Slater determinant (configuration) obtained by coupling two electrons with orbitals $m$ and $n$ with a double hole state $P$ (which is defined in the bottom-left corner of the 2nd page of Mayer's paper), and the coefficients $\tilde{C}$ variationally minimize the energy of $\Psi_P$.
In perhaps Frank Neese's earliest work on the subject (circa 2009) he and co-authors say:
"each electron pair is treated by the most rapidly converging
expansion of external orbitals, that, by definition, is provided by
the natural orbitals that are specific for this pair [76]",
where [76] is this 1955 paper by Lowdin.
How are they different to the usual orbital localization schemes such as Ruedenberg, Pipek-Mezey?
In the aforementioned paper by Neese et al. they say this right in the abstract:
"The internal space is spanned by localized internal orbitals. The
external space is greatly compressed through the method of pair
natural orbitals PNOs".
By "internal space" they mean occupied orbitals, and by "external space" they mean unoccupied orbitals. Basically: they localize the occupied orbitals by schemes such as the one by Pipek-Mezey, and they use PNO for the unoccupied orbitals.