Indonesian police have arrested the wife of a fugitive Malaysian national accused of masterminding several deadly bombings, including the Bali blasts two years ago, a report said on Sunday.