The National Prosecuting Authority (NPA) said the men have been identified as Ndumiso Moswane, Fernando Sive, Nhlakanipho Dlamini, Franky Xaba, Maredi Mphahlele and Thembinkosi Hlomikhawu.
Fleurs, 24, was killed in a botched hijacking incident on 14th Avenue in Honeydew, Gauteng, on April 3.
Police said he had been parked at a petrol station, waiting for a petrol attendant to attend to him, when he was approached by gun-toting robbers travelling in a white BMW 1 Series..
Following the brutal murder, a special SAPS task-team was set up to investigate.
The six, believed to be part of a syndicate, were arrested in Soweto this week.
More news, visit mdntvlive.com and #Mdntv on all Social Media platforms. #Amakhosi4Life #southafrica #MDNNews #JacobZuma #CyrilRamaphosa #amakhosi4life