Trafalgar this month made its first major Africa play with the rollout of a comprehensive program on the continent for 2019, a move that coincides with a what tour operators say is an overall surge in African travel interest.