A new 455-mile train service will soon connect Wales, England ,and Scotland in a single journey for the first time.