This is not the longest , but just a starter
558 Heworth Interchange Stand D-Seaburn Dene Estate , Dovedale Road
Without using the "follow the crow" method according to google maps the journey is 12 miles.
Longest Buses in the north east