I used to fly in there at night. I do not know what type of approach Yemenia use, but I can tell you that the one we were approved to use was very uncomfortable. It involved lights on the side of the volcano to help with positioning etc... all of this usually accompanied with moderate turbulance. It is the one airport I tried to lose recency on.
