Los dos países luchaban por la superioridad aérea, y tras la adquisición por parte de Etiopía de ocho Su-27S, Eritrea respondió con la compra de ocho MiG-29A y dos MiG-29UB.