Its inaugural Africa brochure features five new destinations: Botswana, Namibia, Zambia, Tanzania and Kenya.
Departures start in December and continue throughout 2019.
The programme pays homage to the homeland of Trafalgar chief executive Gavin Tollman and his family, who hail from South Africa.
The family-owned business said while it had always had “firm roots” in Africa, a move into the country was overdue.
“This continent is our home, the place we know best,” said Tollman. “It is critical for us to do justice to that legacy, sharing with you the secrets and hidden gems that are part of our family.”