Italian authorities on Monday arrested their most wanted fugitive, Mafia boss Matteo Messina Denaro, who was detained at a private clinic in the Sicilian city of Palermo after 30 years on the run.