Well, they're doing it now, near parts of eastern Europe, where the GPS drops out due to interference, older systems are used. Pre 1990 (GPS) there was already heavy air traffic - radio navigation like VOR and NDB were used and are still used and available today when needed, as well as inertial nav systems and advanced radar/transponder data from onboard and regional and local ATC centers.