A rail service linking Scotland, Wales and England with one train journey is to start running for the first time.