I believe the first is by Albert Letchford who did paintings for the second Burton edition and the second is by Adolphe Lalauze who did engravings for the same edition. I'm not sure of the titles of these but does anyone have a copy of them with titles for the illustrations?
The first publication of Burton's second edition of his Nights with these illustrations is: The 1894-1897 Burton Club edition by Nichols and Smithers - Albert Letchford and Adolphe Lalauze (who did engravings) illustrators. This puts the earliest date for the illustrations at 1894.
There were 70 illustrations by these guys (one collection of the illustrations is on ebay at the moment for $550!) and subsequent editions had less than 70 as far as I can tell.
If anyone could add anything more please do as a reply to this posting and thank you in advance.

This is what I suspect to be the Letchford painting (there is something about Letchford in several of Burton's biographies, he was a good friend of Burton's and painted most of his paintings for the Nights in Naples with local landscapes as backgrounds). It is from the frame story and illustrates the poor fate of the brothers Shahryar and Shahzaman...

Not sure what story this is from but the name on the bottom is clearly A. Lalauze, a semi-famous French engraver and artist.
- M






