After five years of delays, disputes and a billion-dollar hit to the budget, a long-awaited train has finally rolled into the nation's busiest station.

The first service using a new fleet of NSW intercity trains pulled in to Sy