Indonesian police on Thursday arrested three men with suspected links to Islamic State as part of an operation in the province of Central Sulawesi to capture the country's most-wanted man, state media reported.