In the Middle East, near-surface wind resources are intermittent. However, high-altitude wind resources are abundant, persistent, and readily available and may provide alternative energy resources in this fossil-fuel-dependent region. Using wind field data from the Modern-Era Retrospective Analysis for Research and Applications Version 2 (MERRA-2), this study identifies areas favorable to the deployment of airborne wind energy (AWE) systems in the Middle East and computes the optimal heights at which such systems would best operate. AWE potential is estimated using realistic AWE system specifications and assumptions about deployment scenarios and is compared with the near-surface wind generation potential with respect to diurnal and seasonal variability. The results show the potential utility of AWE in areas in the Middle East where the energy demand is high. In particular, Oman and Saudi Arabia have a high level of the potential power generation with low annual variability.