The ability to walk from terminal to terminal (at least the ones AA and AE used) has existed for a long time. Well before the Skylink was installed to replace the old train system.