Avis Rent a Car South Africa has become one of the first South African brands to harness the immense power of Facebook to offer special deals to customers who have the Facebook application on their mobile phones.