Herein, an air-agitation liquid-liquid microextraction procedure was developed for the extraction of several polycyclic aromatic hydrocarbons from edible oil samples. In this study, the extraction procedure was achieved using a new magnetic deep eutectic solvent as the extraction solvent, in which there was no need for centrifugation. To enhance the rate of extraction of the analytes from the samples, the method was promoted by the use of surfactant addition. The extracted analytes were determined by high-performance liquid chromatography with a diode array detector. The influence of various parameters on the extraction efficiency was studied by response surface methodology using a central composite design. Under optimal conditions, linear calibration curves for the target analytes were achieved in the range of 0.43-250 ng g-1. The limits of detection and quantification were in the ranges of 0.04-0.13 and 0.13-0.43 ng g-1, respectively. The repeatability of the method in terms of intra- and inter-day precision was ≤4.7% and ≤6.7%, respectively. The extraction recovery of the method ranged from 75 to 88%. The obtained results show that the proposed method is efficient for the analysis of the target analytes in various oil samples without obvious matrix effects. Pyrene was found in olive oil at a concentration of 42 ng g-1.