После 30 лет партизанской войны Эритрея получила независимость от Эфиопии в 1993 году. Сразу началось строительство собственных вооруженных сил, в том числе и авиации. 

Уже в 1998 году ВВС были вовлечены в эфиопско - эритрейскую войну. Для более эффективной войны в воздухе в России были куплены 10 МиГ-29, которые пилотировали украинские летчики, заключившие официальные контракты. Но пять самолетов были вскоре потеряны, так как Эфиопия закупила более современные Су-27. В 2001 году на их замену из России прибыли две машины.

Кроме того в 1996 - 97 годах были куплены шесть МВ.339 (один был потерян в 1998 году). Кроме того, у эфиопов был захвачен один Ми-35.

Боевой состав ВВС Эритреи на 2006 год.