Problems before the flight
Pros: Flight itself was great ... attentive service, nice airplane, food and beverages even when it's a short flight
Cons: Check-in in the Cairo airport: different lines led to large differences in processing time ... our line also processed business class which led to us taking over one hour for check-in (basically being the last one) and having to run through security even when we arrived rather early. No initiative by the check-in attendants to balance between the lines. When they opened two more counters to process check-in they only processed the 'fast' line. Pro tip: avoid the (economy) check-in line next to the business counter. This probably led to the second problem ... they gave us separate seats when traveling with a young child.