I'm having the most difficult time trying to find a online store who ships to South Africa, pretty much all the American ones do but then they dont do Fiat accesories and all the UK ones only ship to surrounding areas. What I'm looking for is a set of red mats that are specific to the Bravo.

Search for places that do tailored car mats in Google. They fit the exact same as Fiat accessory ones, can be cheaper and may ship.

Have you tried contacting these companies directly? You may be able to arrange something with them?

Or have you tried EBay as I'm sure some sellers there will ship to South Africa if you asked them nicely?