Proflight Zambia and Air Tanzania have added routes that will make travel easier for those planning multidestination vacations on the continent.