Recently, Gravity Gradient Instruments (GGIs) - devices which measure the spatial derivatives of gravity, have improved remarkably due to development of accelerometer technologies. Specialized GGIs are currently flown on aircraft for geological purposes in the mining industries. As such, gravity gradient data is recorded in flight and detailed gradient maps are created after post mission processing. These maps, if stored in a database onboard an aircraft and combined with a GGI, form the basis for a covert navigation system using a map matching process. This system is completely passive and essentially unjammable. To determine feasibility of this method, a GGI sensor model was developed to investigate signal levels at representative flight conditions. Aircraft trajectories were simulated over modeled gravity gradient maps to determine the utility of flying modern GGIs in the roles of navigation and terrain avoidance.