A loose arrangement between Australia and Indonesia over the uninhabited islands is set to become a little less loose.