When they started drilling for oil in Saudi Arabia, they struck large resources of fossil water, that's water that has been trapped in the rocks and has not been part of the world's water cycle for over 200,000 years.

It's slightly brackish, but drinkable once you get used to it. You can buy 'sweet water' ('mye baleh'), which is purified water, fairly cheaply.