Palermo sports chief Rino Foschi held talks with Santos last week.
Tuttosport says Foschi asked Santos about the availability of former Hannover and Basel winger Kleber.
Also in Foschi's sights is Santos attacking midfielder Carlinhos. The Palermo chief was in Brazil expressly to seal a deal for Corinthians starlet Lulinha.