Quantum technologies are increasingly recognized as groundbreaking advancements set to redefine the landscape of computing, communications, and sensing by leveraging quantum phenomena, like entanglement and teleportation. Quantum technologies offer an interesting set of advantages such as unconditional security, large communications capacity, unparalleled computational speed, and ultra-precise sensing capabilities. However, their global deployment faces challenges related to communication ranges and geographical boundaries. Non-terrestrial networks (NTNs) have emerged as a potential remedy for these challenges through providing free-space quantum links to circumvent the exponential losses inherent in fiber optics. Through the utilization of free-space optical (FSO) and Li-Fi links, NTNs provide an effective method for transmitting quantum states over extensive distances. This paper delves into the dynamic interplay between quantum technologies and NTNs to unveil their synergistic potential. We also investigate their integration challenges and the potential solutions to foster a symbiotic convergence of quantum and NTN functionalities while identifying avenues for enhanced interoperability. Specifically, quantum communication over NTNs imposes challenges in communication channel reliability, network flexibility, and scalability. To enhance channel reliability, multicarrier transmission techniques and spatial diversity strategies, including quantum MIMO (q-MIMO) transmission schemes, can be employed. Introducing the software defined networking (SDN) model facilitates flexible network configurations. In NTN-based quantum infrastructure, technologies like trusted relays, measurement device independent (MDI), and quantum repeaters can address scalability concerns efficiently. This paper not only offers useful insights into the mutual advantages but also presents future research directions, aiming to inspire additional studies and advance this interdisciplinary collaboration.