The Riyadh-based Al-Othaim Trading Group has recently announced its plans to open 500 new mini-market stores throughout Saudi Arabia in the near future.