SemiElite, I flew Egypt air on 5 domestic segments back in May and had a good experience. Flights operated on time, were on clean and modern aircraft (Airbus I think) and airline staff was friendly and professional. They are a modern airline. I would have no reservations about flying them. Also, fare difference between coach and first for inter-Egypt flights was marginal. We rode in the front.Good luck!