Efectúa vuelos chárter para touroperadores a Egipto desde Europa, África y Asia.
Su principal base de operaciones es el Aeropuerto Internacional de El Cairo.
[2] La aerolínea fue fundada por Kato Group, junto con un consorcio de agentes de viajes egipcios.
En 2003 EgyptAir adquirió el 40% (más tarde el 60%) de la aerolínea y las operaciones fueron transferidas a una nueva compañía, Cairo Aviation.
Air Cairo fue entonces reconfigurada como una nueva aerolínea chárter y filial de EgyptAir efectuando vuelos chárter domésticos e internacionales.