Two novel triptycene quinoxaline cavitands (DiTriptyQxCav and MonoTriptyQxCav) have been designed, synthesized, and applied in the supramolecular detection of benzene, toluene, ethylbenzene, and xylenes (BTEX) in air. The complexation properties of the two cavitands towards aromatics in the solid state are strengthened by the presence of the triptycene moieties at the upper rim of the tetraquinoxaline walls, promoting the confinement of the aromatic hydrocarbons within the cavity. The two cavitands were used as fiber coatings for solid-phase microextraction (SPME) BTEX monitoring in air. The best performances in terms of enrichment factors, selectivity, and LOD (limit of detection) values were obtained by using the DiTriptyQxCav coating. The corresponding SPME fiber was successfully tested under real urban monitoring conditions, outperforming the commercial divinylbenzene-Carboxen-polydimethylsiloxane (DVB-CAR-PDMS) fiber in BTEX adsorption.