Comenzó los servicios de larga distancia a Frankfurt en 1958 e inauguró su primer avión a chorro en enero de 1963 con un vuelo desde Addis Abeba a Nairobi.En 1965, comenzó a cotizarse en el mercado y cambió su nombre de Ethiopian Air Lines a Ethiopian Airlines.