I have never heard anything but good reports about Egyptair. By the way, they never flew Russian aircraft except for a few leased Il62s briefly, and those weren't even painted in MS colours. The MS abbreviation, by the way, stems from when they took the Arabic name for Egypt: Misr. Until the early 70s or so they were called Misrair (when they weren't United Arab Airlines, which was Misrair and Syrian Arab, when Egypt and Syria briefly united to become one country).
Egyptair are a great airline with a long heritage but whoever said about them helping other arab airlines start up is wrong, the two main aviation pioneers in that area are Middle East Airlines and Gulf Air, and it was they who assisted Egyptair (and many others) not the other way round.
As well as the fleet listed above (737, 767, 777, A300-600R, A320, A321, A340), they also have a couple of 747-300s which are used to New York, Los Angeles, sometimes London and Paris, and some of the Far East and Australian services when demand is high. Like I said, great airline, definitely good value if they're the cheapest cos there are far worse airlines flying between Australia and Europe - Malaysia, Olympic for instance are all crap when it comes to their Business Class product.
fly Saha Air 707s daily from Tehran's downtown Mehrabad to Mashhad, Kish Island and Ahwaz