Tensions are mounting between longtime rivals and uneasy neighbors, Ethiopia and Eritrea, as Addis Ababa’s renewed push for Red Sea access raises fears of a new war in the Horn of Africa, just seven years after the restoration of diplomatic ties.