Strategies for cyberspace have focused primarily on the consequences of operations in and with cyberspace. These discussions, typically centered on cyber war or cyberwarfare, presume access to cyberspace to be present, resilient, and adequate for military operations. However, the physical infrastructure which provides access to cyberspace is an avenue to exert control over the domain. Because the U.S. Air Force and U.S. Space Force will need to operate in access-constrained environments, it is imperative to explore how the U.S. Air Force has operated with similar constraints in the past. In this historical analysis, the author analyses the challenges and impacts of communications infrastructure on military operations from the Vietnam War and the Gulf War. Extrapolated from these past experiences are lessons that can apply to the physical components of cyberspace in order to help shape military strategies for the future.