42A North Shields to Kingston Park

Idk if this would count but it didn't pass through the North East but the longest one in the UK was no doubt the Megabus M84 from Glasgow to Portsmouth. Someone said the full route was 14/half hours