ソ連はイエメン人民民主共和国を支援し,ソビエト空軍は MiG-23BNと MiG-25Rを 1970年代後半からアデンに拠点を置いた. 南イエメン内戦中
1986年1月,ソビエトのMiG-23BNは,ロイヤリスト軍を支援するために空爆を行った. 南イエメンの空軍の90%は 紛争中に消滅した. これらのMiG-23が南イエメン支配下に置かれ,後に統一されたイエメン空軍に移管されたかどうかは不明である.