Когда речь идет о встрече или поездке на поезде, используется предлог 'on'.
7. They first met on a train.