Neuvostoliitto tuki Jemenin demokraattista kansantasavaltaa Neuvostoliiton ilmavoimien MiG-23BN ja MiG-25R -koneilla, jotka sijaitsivat Adenissa 1970-luvun lopulta alkaen. Etelä-Jemenin sisällissodan aikana
Tammikuussa 1986 Neuvostoliiton MiG-23BN-koneet - lensivät iskuja lojaalien joukkojen tukemiseksi. On epäselvää, siirrettiinkö nämä MiG-23:t koskaan eteläisen Jemenin hallintaan ja myöhemmin yhdistyneeseen Jemenin ilmavoimiin vai pysyivätkö ne aina Neuvostoliiton valvonnassa ja vetäytyivät myöhemmin.