We wound up moving our Cairo hotel and so it was more convenient to fly into CAI. We wound up booking Air Cairo because by the time we changed plans in Luxor, there were no MS flights left. We booked via their app and bought seats in the front of the plane for our family of 5. Boarding was a zoo and we had some fun trying to fend off people who were hoping to sit in our seats but trade us for the free ones they had been assigned. "Yeah, that's not happening I said..." apparently firmly enough that the guy gave up and walked away. A one hour flight, so not much that can go wrong, check in was quick and they got us to CAI on time.