Monsignor Leanza, Arcivescovo titolare di Lilibeo, era finora Nunzio Apostolico in Irlanda.
Il presule è nato il 2 gennaio 1943 a Cesarò, in provincia di Messina, ed è stato ordinato sacerdote il 17 luglio 1966.
Il 3 luglio 1990 è stato nominato Arcivescovo titolare di Lilibeo, e nello stesso giorno ha ricevuto la nomina a Nunzio Apostolico ad Haiti, venendo ordinato Vescovo il 22 settembre dello stesso anno.
Il 4 giugno 1991 è stato nominato Pro-Nunzio Apostolico in Malawi e Nunzio Apostolico nello Zambia, il 29 aprile 1999 Nunzio in Bosnia-Erzegovina.
Nel 2002 ha ricevuto nuove nomine: il 15 maggio a Nunzio Apostolico in Slovenia, il 18 dello stesso mese a Nunzio in Macedonia.
Nominato Nunzio Apostolico in Bulgaria il 22 febbraio 2003, il 22 febbraio 2008 aveva ricevuto la nomina a Nunzio in Irlanda.