Egypt Air is a large airline, but when I flew them, the JFK-CAI flight was on a brand new 777, however, the CAI-Hurghada was on a fairly new A340 widebody that was in pretty ragged shape. At Cairo, I saw some pretty nasty looking planes from some charters that looked a bit dodgy. In Europe, charters like this are common, there are plenty of them, at all ranges of quality.