Brazil-based shoe maker Sandalias Giovanna will export 25,000 pairs of shoes to Saudi Arabia shortly, representing the company's first exports to an Arab country.