Air Cairo hat die SU-BPU im November 2006 übernommen, als ersten eigenen Airbus A320. Seither wurden drei weitere Maschinen dieses Typs erworben. Sie ersetzten rasch auch die von der Muttergesellschaft EgyptAir angemieteten Airbus A321.