Maldives police on Thursday arrested three men over the stabbing of two Chinese nationals and an Australian, and were probing their suspected links with Islamic State, officials said.