Train
The only reliable passenger service that you could use to arrive in Zambia would be Rovos Rail from Pretoria in South Africa, this comes through Zimbabwe to Victoria Falls. Or the Tazara Railway line that comes across Tanzania and arrives in the centre of Zambia at Kapiri Mposhi, it does operate with reasonable regularity but don’t rely on the scheduled timing, so make sure you have flexibility within your itinerary.