Enligt Scotland Yard lämnades mannen över till representanter för sydafrikanska myndigheter på flygplatsen i Bristol på måndagskvällen.
Det var i november 2010 som svenskan sköts till döds utanför Kapstaden när parets bil kapades. Tre män har dömts till långa fängelsestraff för att ha utfört mordet. I förhör har uppgifter framkommit om att maken skulle vara den som beordrat mordet. Mannen nekar till anklagelserna.
Den 34-årige mordmisstänkte har, med hänvisning till skör psykisk hälsa, fört en lång juridisk kamp mot utlämningen. Men i januari slog en domstol fast att han kan utlämnas.