The 'first ever' direct train service linking Wales, England and Scotland has been announced by long distance operator ...