Etihad Airways on Wednesday announced a joint venture with Ethiopian Airlines, with new flights planned between Abu Dhabi and Addis Ababa.