Indonesian police have arrested three more Islamic militants alleged to have links with a Malaysian extremist accused of masterminding the bombings on the island of Bali, reports said Thursday.