Um sich mit einer eigenen Chartergesellschaft am Touristenverkehr nach Ägypten zu beteiligen, gründete Egypt Air 2003 die Air Cairo. Die beiden urspünglich eingesetzten Egypt Air Airbus A321-200 wurden ab 2006 durch vier eigene A320-200 ersetzt.