A wireless terminal using OFDM signaling supporting both terrestrial and satellite base station connectivity operates using conventional access probe signaling in a first mode of operation to establish a timing synchronized wireless link with a terrestrial base station, hi a second mode of operation, used to establish a timing synchronized wireless link with a satellite base station, a slightly modified access protocol is employed. The round trip signaling time and timing ambiguity between a wireless terminal and a satellite base station is substantially greater than with a terrestrial base station. The modified access protocol uses coding of access probe signals to uniquely identify a superslot index within a beaconslot. The modified protocol uses multiple access probes with different timing offsets to further resolve timing ambiguity and allows the satellite base station access monitoring interval to remain small in duration. Terrestrial base station location/connection information is used to estimate initial timing.