For thousands of years, did regions such as North Africa and the Middle East ever have access to cold drinks?
I can give a partial answer. Yakhchal (icepit) were used by the Persians to store ice from around 400bc. The word yakhchal is still used for a fridge in some places.