The paper presents methodologies for exploration planning under uncertain conditions based on virtual exploration and Bayesian updating. The process starts with site characterization using existing information to produce geologic profiles. Initial distributions of cost and time are obtained with a Bayesian network model that optimizes the construction strategy for particular geologic conditions. This is followed by the unique step to determine with a “virtual exploration” if additional exploration (e.g. borings) is warranted, and if so, where it should be best done. All this is then applied to the planned Abu Dhabi subway tunnels providing the transportation planners with necessary information for planning and design.