Indonesian police have arrested an alleged key people smuggler who has targeted Australia since 1999, Indonesian and Australian authorities said on Saturday.