Searching for cheap airfare to West and Southern Africa? You can easily book great deals on air travel between lively Lagos, the capital , the Ethiopian hub , and Jo’burg.