Justicair,
SAB -PTH if using VORs. North Berwick - Earlsferry for shortest overwater if you're IFR (I follow roads). It's all class G north of Newcastle zone except P600 which is class A from FL85 over PTH.
As the others say no problems getting crossings. Edinburgh prefer overhead at below 2000 ft. if using their zone.
Controlled airspace over Edinburgh to FL 245
DO.