2月2日，根據國外社交媒體報導，米格航空集團將於近日向阿爾及利亞移交第二批米格-29M2戰鬥機，這也是阿爾及利亞新購米格-29戰鬥機的首度曝光。2020年10月，俄羅斯曾以海運的方式，在港口城市瓦赫蘭將首批米格-29M2交付阿空軍，隨後這些飛機以陸路方式運抵阿空軍第193航空大修廠組裝。然而遺憾的是，媒體至今未拍攝到相關照片。2019年7月莫斯科航展上，阿空軍與俄羅斯國防出口公司籤署了整套出口合同，包括14架米格-29M/M2和16架蘇-30MKA。這筆合同的具體數額不詳，但被認為是米格公司重返阿市場以及戰鬥機生產線能否延續的關鍵。
2月2日外國自媒體在俄羅斯拍攝的照片，圖中可見編號為FB-99的米格-29M2戰鬥機，機尾有阿爾及利亞空軍機徽。
2006年3月，阿爾及利亞曾與俄羅斯籤署34架米格-29SMT戰鬥機採購協議，然而交付後，阿空軍認為米格-29SMT無法達到設計指標，因此2008年取消了採購合同，並且將已經到貨的15架退還。阿爾及利亞隨後又與俄重新達成協議，並用16架蘇-30MKA替換之前的合同。這批退貨的米格-29SMT被轉交俄羅斯空軍。2019年俄空天部隊的米格-29SMT退出一線單位。2020年部分退役的米格-29被轉交給俄羅斯私營安保公司「華格納」，並且部署到利比亞戰場。
外界普遍認為，米格-29M2能夠重返阿爾及利亞市場，除了全新設計的M/M2要比在舊型號基礎上「小打小鬧」升級的SMT性能更好外，埃及空軍的「推銷和示範」也起到了非常重要的作用。阿爾及利亞的M/M2與埃及採購的型號完全相同，並且在埃及空軍的要求下進行了改進，未來雙方還會共同訓練並分攤一部分改裝費用。
圖為被阿爾及利亞退回的米格-29SMT（9.17），可見其高聳的背脊，內裝增大的油箱，儘管航程增加，但飛機超重，操控性無法達到設計指標，加上空地武器系統整合困難，導致這款型號被俄方放棄。
2020年年末，曾有媒體報導由於疫情影響，阿方可能無法執行蘇-30戰鬥機合同，或者延期支付採購費用。目前，至少有四架阿方規格的蘇-30MKA在蘇霍伊集團的伊爾庫斯克航空廠組裝。本世紀以來，阿爾及利亞進口了大量俄軍用飛機，包括58架蘇-30MKA戰鬥機，16架雅克-130高級教練機，42架米-28NE攻擊直升機以及14架米-26T重型運輸直升機。航空裝備佔到了俄羅斯對阿爾及利亞出口的60%，是俄對阿軍售最重要的產品。2020年12月，俄技集團宣布阿爾及利亞將斥資20億美元採購14架蘇-57戰鬥機，成為首個國外用戶。