I would like to illustrate particular stories and I am not sure whom if indeed anyone I would need to contact for permission Who owns the publishing rights to 1001 Arabian Nights?

The original has no known author, but anyway they would be long dead and no copyright would apply. A translation would belong to the translator, unless they too were long dead.

Look on Guttenburg, they probably have some copyright-free translations you can use.