National Water Co., the biggest water supplier in oil-rich Saudi Arabia, plans to build a 1.8 billion-riyal ($480 million) storage facility in its desert capital Riyadh.