Coach Wedson Nyirenda travelled in the first batch that had six players and some technical staff at 06:30 hours with the second batch on the 13:00 hours South African Airways flight.
The team will leave for Uyo Nigeria on Thursday for the Group B encounter.
Foreign based players are expected to join camp in Ghana after featuring for their clubs.
Nigeria leads Group B on 10 points while Zambia is second on seven points with Cameroun on three points while Algeria is stuck at the bottom with one point.
(Source: FAZ Media)