Ethiopian Airlines will launch flights to its 66th African destination when it commences flights between Addis Ababa and Port Sudan.