Tewolde was chosen in large part for his record at Ethiopian Airlines, which grew into Africa’s largest and one of its most profitable carriers under his leadership.