How far is it from Newcastle to Lanzarote?

It depends how you travel. google Earth claims the driving distance is around 2,600 miles. However - a flight would be much more direct - and thus shorter (and faster !)

Flight time based on a 737-800 from Newcastle (EGNT) to Lanzarote (GCRR) is 3 hours 37 minutes and covers 1730 miles based on shortest flight plan allowed