Are there direct trains from Edinburgh to Newcastle? In just 90 minutes you could be zipping direct from Edinburgh to Newcastle.