A train is due to arrive at the nation's busiest railway station five years late.