Um sich mit einer eigenen Chartergesellschaft am Touristenverkehr nach Ägypten zu beteiligen, gründete EgyptAir 2003 die Air Cairo. Die beiden urspünglich eingesetzten EgyptAir Airbus A321-200 wurden durch drei eigene A320-200 ersetzt, und zwei weitere wurden bestellt.