Savvy travelers have cracked the code on expensive Africa routes.