Ethiopian Airlines has signed an agreement with Zambia’s main development agency to relaunch the southern African carrier.