I can't say anything about MS's international service, but I flew them within Egypt three times last week.

The first flight, Cairo to Aswan, was quite an adventure. After arriving at the airport for our 6AM flight, we were told that the flight did not exist. Instead, we were put on another flight, which left an hour an a half later. We were carted out to the plane by bus, and upon arrival at the "Air Cairo" plane, I was quite concerned. Egyptair operates Airbus and Boeing aircraft. This Air Cairo plane was a Tupolev 204-120. We had business class tickets; there were only coach seats on the plane. Not a good start. I did not appreciate this switcheroo, and will let both Carlson Wagonlit (the agency that I went through to book the tix) and Egyptair know. We did get to our destination in one piece however.

From Aswan to Luxor, we were actually on Egyptair equipment, an A300-600, in Business (on a two class plane). The short flight was quite comfortable and the service very pleasant.

From Luxor to Cairo, we were again on Egyptair equipment, another A300-600. This time, we were on a 3-class plane, and were given an "upgrade" to First. Very nice seats, with plenty of pitch. They were a bit old, though, without the frills such as lumbar cycler, personal video, and such. Not that I cared for the 50 minute flight.

Sorry to digress from your topic. Just thought I'd give you a bit more info.