Sejak bergabung dengan NATO pada 2004, Bulgaria berupaya mengganti jet buatan Soviet dengan negara Barat, namun didera masalah keuangan sehingga ditunda beberapa kali.
Meski demikian Bulgaria tetap mempertahankan unit yang ada dan menyiapkan anggaran untuk mengganti mesin MiG-29 dengan membelinya dari Rusia.
Negara Balkan itu pada 2019 menandatangani kesepakatan pembelian delapan unit jet tempur F-16 dari Lockheed Martin, AS, guna membuat kekuatan udaranya sesuai standar NATO. Unit F-16 pertama dijadwalkan tiba di Bulgaria pada 2023.