Als Shorouk Air, die zu 51 % der Egypt Air gehörte, ihren Flugbetrieb 2003 einstellte, fehlten Kapazitäten im ägyptischen IT-Charterverkehr. Ibrahim Kamil nutzte die Gelegenheit zur Gründung einer neuen Fluggesellschaft. Er konnte Egypt Air und die Banque du Caire als Partner gewinnen, die 40% beziehungsweise 20% der Anteile an Air Cairo übernahmen. Die neue Gesellschaft wurde im August 2003 mit einem Kapital von 100 Millionen ägyptischen Pfund gegründet.