Píše pokračování tohoto odstavce - Sovětský svaz podporoval Jemenskou lidovou demokratickou republiku sovětskými leteckými letouny MiG-23BN a MiG-25R, které byly umístěny v Adenu od konce sedmdesátých let. Během občanské války v Jižním Jemenu
V lednu 1986 sovětská flotila MiG-23BN letěla údery na podporu loajálních sil. Není jasné, zda tyto MiG-23 byly někdy převedeny pod kontrolu Jižního Jemenu a později do jednotného jemenského letectva, nebo zda vždy zůstaly pod sovětskou kontrolou a později se stáhly.