Som et ledd i denne planen forsøkte EAF i 2002 å kjøpe 12 F-15E Strike Eagle jagerbomberfly fra USA. Israel var raskt ute for å hindre kjøpet, og USA ga etterhvert etter for israelsk press da Israel la frem bevis på at landet hadde vært angrepsmål i samtlige av Egypts senere militære øvelser. Som en følge av dette og en avslått handel om mellom 60 og 100 F-16C/D, begynte Egypt forhandlinger med Mikoyan om kjøp av 40 MiG-29SMT. Senere har man også forhandlet om gjennomføring av salg av ytterligere 60 til 80 MiG-29SMT, 20-25 Su-35 og 24-40 Jak-130.