En 2008 la aerolínea introdujo una librea con las letras EgyptAir Cargo en mayor tamaño.

EgyptAir Holding Company fue creada en 2004 con siete filiales, siendo una de las cuales EgyptAir Cargo.

En junio de 2007, Haussin El-Refaie sostuvo “Debemos añadir un avión de largo radio y otro, más pequeño para la carga urgente.

Lo comenzaremos a estudiar este año.

Necesitamos ampliar nuestra flota.”