In formal address you would open the letter with; Your Holiness, or Holy Father.

The envelope can be addressed:

His Holiness Pope Benedict XVI

00120 Via del Pellegrino

Citta del Vaticano