The Network Water Security Program (NWSP) is currently being carried out by the South Australian Water Corporation (SA Water) with the dual purpose of improving interconnectivity of the Adelaide water distribution network and achieving real-time operational management of the water network through use of advanced decision-making tools. The feasibility works for the NWSP interconnectivity project developed infrastructure augmentation options and produced a preferred concept development plan. These works considered a mix of objectives relating to supply reliability, business continuity, infrastructure and operations cost, and customer service levels. This paper tracks the development of the feasibility works and demonstrates how a formal optimisation framework can significantly improve the financial, hydraulic, sustainability and reliability outcomes for complex infrastructure development projects.