It is possible to achieve fast high-frequency link discovery by communicating location parameters identifying a spatial location of a mobile device over a low-frequency interface to a low-frequency access point (AP). The location parameters are then used to identify antenna configuration parameters (e.g., precoders, etc.) for communicating discovery signals between the mobile device and a high-frequency access point. In one embodiment, the low-frequency AP relays the location parameters to the high-frequency AP, which uses the spatial location of the mobile device to perform link discovery. In another embodiment, the low-frequency AP communicates high-frequency antenna configuration parameters to the mobile device over the low-frequency interface.