Brazilian shoe firm Grendene has began exporting to Algeria, according to the Brazil-Arab News Agency (ANBA).