Dammam, Jeddah, Medina, Neom Bay, and Riyadh will all have nonstop service from the UK capital.