Polymer has been widely studied as an effective means to improve foam stability in reservoir exploitation. Nevertheless, the deployment of this technology in low-permeability reservoirs may prove challenging and could potentially result in formation damage. The innovation of this study is the utilization of viscoelastic surfactants to create enhanced air foam with wormlike micelles and three-dimensional network structures. This can result in a synergy between the properties of fluidity control and oil washing efficiency, thereby enhancing the strength of the foam. The supramolecular self-assembly property facilitates the injection of the foam into the formation while preserving its original structure and properties, thereby enhancing the stability of the foam and markedly improving the recovery of low permeability reservoirs. The viscoelastically enhanced air foam system is composed of the zwitterionic surfactant erucylamido propyl betaine (EHSB) and the anionic surfactant sodium dodecyl sulfate (SDS), which has been designated EHSB-SDS. The foam performance was evaluated using the Waring Blender method and rheological behavior, with foam fluid viscosity, initial foam volume (V0), half-life for drainage (td) and foam half-life (tf) serving as the evaluation indicators. The influence of temperature, salinity and oil content on foam performance is considered to explore the reservoir adaptability. The dynamic/micro stability, macro rheological properties, interfacial viscoelasticity and Zeta potential of the enhanced air foam system were further studied to clarify the stability mechanism of enhanced air foam system. The td, tf and composite index of EHSB-SDS is 56.6 min, 36 h and 648000 mL·min, respectively. The viscoelastic surfactants form wormlike micelles, which increase the foam solution viscosity. This results in a slow drainage speed and the rupture of the bubbles. The adsorption of surfactant at the gas/liquid interface results in an increase in surface activity, interfacial expansion modulus and zeta potential, which serves to enhance the strength of the liquid film and the electrostatic repulsion among bubbles. These three factors are primarily responsible for the stability of the foam. The research establishes a theoretical basis for the effective development of low permeability reservoirs and new foam flooding technology.