Um die Jahreswende zwischen 1990 und 1991 wurde die Gesellschaft unter den Namen Cairo Air Transport gegründet.
Über die Cairo Aviation wurden zwei TU-154 angeschafft. Als 1992 alle Zulassungen vorhanden waren, konnte die Betriebsaufnahme erfolgen.
Inzwischen kam auch die Namensänderung zum Tragen und die Airline hieß nun Cairo Charter & Cargo.
Ziel war es also nicht mehr nur im Passagiersektor tätig zu sein, sondern auch mit zwei IL-76 im Frachtcharter aktiv zu werden.
Mit den Tu-154 beförderte man Urlauber von Frankfurt / Main, Stuttgart, Nürnberg, München, Amsterdam und Moskau nach Ägypten.
Die IL-76 hingegen sah man auf den Frachtumschlagsplätzen in Moskau und Montreal.
Ab 1992 begannen in Ägypten Unruhen, die durch islamische Fundamentalisten vorwiegend auf Touristen verübt wurden.
Daraufhin gingen die Buchungszahlen der Urlauber zurück, was für  die junge Cairo Charter & Cargo verheerend war.
Bis Ende 1992 verkaufte man einige Flugzeuge an Mahan Airlines in der Hoffnung, dass sich die Lage im Land wieder stabilisieren würde, was jedoch nicht eintrat.
Bis zum März 1993 wurden auch die restlichen Maschinen an Mahan verkauft, was zeitgleich das Aus für Cairo Charter & Cargo bedeutete.