Italy has arrested wanted mafia boss Matteo Messina Denaro who had been on the run since 1993, ANSA news agency reported on Monday.