The navigation database is independent from any scenery you have installed. It's just that the airports that are available on the map are filtered by those airports that are actually installed.
This filter may not work correctly yet.
Will this be fixed soon??