EgyptAir Holding Company fue creada en el 2004 con 7 subsidiaries (2 fueron creadas con posterioridad):