They do, but I recall not having a clue where to get the return from when I used it, so best to check that out before the game!
Another note for trains is that there's an alternative route via London (out from Paddington) that takes much the same time with more choice of train and more capacity...