When I was working in the Gulf in the '90s, EgyptAir had a very attractive fare to London involving an overnight stop in Cairo. Many of my colleagues were tempted to try it -- once. They all came back with stories like yours. I never flew with them. My own two horror-airlines from those years, which I can't imagine are even now ready to join *A, are Turk Hava Yollari and Air India.

cheers,

Henry