В 1990-е годы Йемен приобрел в Молдавии четыре МиГ-29, и, судя по зарубежной печати, два из них совершили несколько боевых вылетов в ходе гражданской войны 1994 года.
Летом 2002 года Йемен купил еще два двухместных учебно-боевых и 14 боевых одноместных МиГ-29СЭ. Однако эксплуатация машин в первозданном виде продолжалась недолго, и пять лет спустя командование ВВС пожелало их модернизировать. Первыми в «УБТ» доработали спарки, затем приступили к модернизации боевых самолетов в вариант «СМТ», но без установки системы дозаправки топливом в полете.
Программа модернизации йеменских истребителей, получившая название «Шафак», предусматривала оснащение кабины современными многофункциональными жидкокристаллическими индикаторами и пультами управления разработки Раменского приборостроительного конструкторского бюро, а также замену PJ1C на «Жук-МЭ» с режимом картографирования. Самолеты смогут применять весь спектр российского высокоточного оружия.
Это, по оценкам экспертов, позволит увеличить более чем в три раза эффективность машины и снизить стоимость эксплуатации примерно на 40%.
Помимо этого в 2004—2005 годах Йемен приобрел еще шесть МиГ-29СМТ.