Though it is possible, it is not recommended, as the distances are extreme. As you may only have a limited time available for travel in Southern Africa, opt to fly into Windhoek and explore from there.