A system and method for ad-hoc beyond line of sight high frequency (HF) radio frequency communication is disclosed. Embodiments of the present invention may augment the HF waveform incorporated with Advanced automatic link establishment (A2LE) to determine relay-hop paths between a plurality of HF nodes. Systems herein may setup and teardown bi-directional one hop HF communication sessions between two HF nodes having RF connectivity directly as well as through an intermediary relay node. Additionally, the setup and teardown may include bi-directional relay hop HF communication sessions between two HF nodes through multiple intermediary relay nodes. In performing the bi-directional relay hop HF communication sessions, systems herein may select a relay node, perform automatic link monitoring and link re-establishment, support message store and forward, and route HF communication along a path around potential barriers to communication (e.g., nuclear scintillation, solar flares, and coronal mass events).