Italian police said on Monday they had arrested Matteo Messina Denaro, the country's most wanted mafia boss who had been on the run for three decades, swooping on a private hospital in the Sicilian capital Palermo where he had gone for treatment.