О ВВС Эритреи известно очень немного. Первыми самолетами стали восемь поршневых учебно-тренировочных «Вальмет» L-90, закупленных в Финляндии в 1994 г. Хотя в средствах массовой информации сообщалось, что авиация молодого государства получила от ВВС Эфиопии некоторое количество реактивных истребителей и боевых вертолетов, а на одной из фотографий в западных изданиях четко просматриваются МиГ-21 и МиГ-23, реально ни один из них эритрейцам использовать не удалось. Причина была до банальности проста: уходя со своих баз, ВВС Эфиопии предпочли забрать с собой все, что только могло подняться в воздух. В результате, когда в 1996 г. встал вопрос о реальном потенциале «авиации победившего народа», создание «своих крыльев» последнему пришлось начинать фактически с нуля. В том же году в России были закуплены четыре транспортно-боевых вертолета Ми-8, а через посредников на международном рынке в 1996 – 1997 гг. за 45 млн. дол. приобрели шесть итальянских невооруженных учебных реактивных самолетов «Макки» МВ-339СЕ, заслужившие в Африке печальное прозвище «охотников на негров». Самолеты последнего типа на месте были превращены путем довооружения в легкие штурмовики и составили основу ударного компонента ВВС Эритреи. Несколько летчиков прошли подготовку в Италии.
В сравнении с противником, боевой состав ВВС Эфиопии выглядел куда внушительнее и включал две эскадрильи истребителей МиГ- 21 МФ, насчитывавших 15 машин, в двух истребительно-бомбардировочных частях имелось 12 МиГ-23БН. Довольно мощной была вертолетная группировка, насчитывавшая две эскадрильи ударных Ми-24 (11 машин), три эскадрильи транспортно-боевых Ми-8 (20) и две тяжёлых транспортных, оснащенных дюжиной ветеранов Ми-6. Солидной была и учебная база, насчитывавшая 21 учебно-боевой «Альбатрос» L-39, сведённые в три эскадрильи, еще две эксплуатировали американские тренировочные Т-33, которых оставалось 11 штук. Кроме того, имелась транспортная эскадрилья, включавшая два С-130, восемь DC-3, один Ан- 26 и президентский Як-40. Однако после падения режима Менгисту Хайле Мариама и распада Советского Союза около половины авиатехники находилось в довольно запущенном состоянии из-за практически полного прекращения поставок запасных частей и плохого обслуживания. Но если парк боевых самолётов, особенно МиГ-21МФ и МиГ-23БН, сохранял достаточно высокую боеспособность, то в вертолётных эскадрильях царила полная разруха, а количество «стрекоз» способных подняться в небо исчислялось буквально по пальцам одной руки! К тому же, ощущалась нехватка подготовленных летных и технических кадров. В результате даже имевшиеся в лётном состоянии самолеты советского производства в начале конфликта часто использовались весьма неэффективно. Именно поэтому, с началом боевых действий обе стороны начали прилагать значительные усилия по модернизации своих воздушных сил, и от того, кому это удалось бы сделать быстрее и лучше, в конечном счёте, зависел исход войны.
Надо отметить, что в первую очередь это зависело от экономических возможностей страны и объёмов средств, направляемых на военные нужды. И здесь возможности Эфиопии существенно превосходили потенциал Эритреи, о чём можно судить по приведенным ниже таблицам. А потому нет ничего удивительного в том, что первой на начальном этапе войны это удалось сделать Эфиопии. Нельзя не отметить и тот факт, что в таком тонком деле, как торговля оружием огромная роль принадлежит налаженным связям, которые у Эфиопии были куда как лучше, чем у вчерашней мятежной провинции…
Первые самолёты начали поступать в Эфиопию еще до начала боевых действий в конце апреля 1998 г. Это были румынские МиГ- 21 МФ, модернизированные израильской фирмой «Элбит» (Elbit) в вариант МиГ-21-2000 по программе «Lancer» 1(A).