VR-AAI and Aden Airways here:
adenairways.com/page72/page150/page150 - at least you've got VR AAI in full tail logo splendour.
Do email the site's creator Peter Pickering through the site - he's very knowledgeable and helpful and may have more unpublished details.
The fleet list on the site gives the same details you already have.
I flew many times on the Aden Airways DC3s as a pax - so I probably flew on her. My photos of DC3s are too distant to show their reg, and my cine was all naturally taken from inside...! My wife (then girlfriend) has a beauty of one in the Hadramaut but it looks like VR AAK. p.m. me if you're interested.
As for Air Djibouti, only flew on their Beechcraft 18.