As SLF, I flew Yemenia from Sanaa to Dubai in the mid 90's on a 727.
Bags WERE checked in. The cabin crew were professional and courteous. The pilot (or at least one of them) made announcements in English as well as Arabic. And while I would have preferred to have flown with a western or major mid-east carrier, I never felt unsafe or uncomfortable.