Air Cairo wurde nach dem finanziellen Ende der Shorouk Air in Zusammenarbeit mit Egypt Air gegründet. Seit Winter 2019/20 gehört sie zu hundert Prozent der staatlichen Egypt Air. Die SU-BUM konnte im Juli 2021 kurzfristig aus der stillgelegten Flotte von Interjet übernommen werden, wo die Maschine als XA-ARG nur von Juli 2019 bis März 2020 eingesetzt wurde.