The Ghan Train trip from Adelaide to Darwin thousands of people lined the track, waving flags and snapping away furiously with their cameras.
They braved a summer shower to get their brief glimpse of history the "Ghan train trip'.
Amongst them was Virginia Jones from Adelaide. "I've travelled on the bullet train in Japan, which is much faster, but this is far more exciting. The Ghan Train trip from Adelaide to Darwin you will be able to see the real outback of Australia", she told BBC News Online.
This is a journey like no other.
The Ghan train trip begins a few kilometres from the Southern Ocean and ends in the tropics. In between the track carves through sandy coastal scrubland, the desert salt lakes and into the green suburbs of Alice Springs before arriving in the lush tropics.
Passengers awoke on Monday to find themselves deep in the heart of the country's "Red Centre".
Recent rain has given this harsh terrain an unexpected splash of green, but the vivid red dust remains the dominant feature.
Even in the depths of the outback, the Ghan has continued to attract well-wishers.
"I'm so excited I'm almost in tears," enthused Janet from Perth, one of the VIP guests.
The Ghan is an engineering feat - as well as a dream come true, the Ghan received an enthusiastic send-off.
The 43-carriage train finished its 3,000km (1,860 miles) trip on Tuesday, realising an Australian dream of crossing its red centre.
The new route should boost this remote outback region, with the port city of Darwin the main beneficiary.
On board, the views were amazing, from vivid sunsets to endless red desert.
The Ghan is named after Afghan camel drivers, who helped open up the parched interior after European colonisation.
The trip is not cheap but there is no other like it.
One man was seen relaxing in a camping chair casually waving as the train passed by. He was sat literally in the middle of nowhere, far from the nearest town with only his truck and a dog for company.
Northern Territory's Chief Minister Clare Martin said this promises to be a pioneering adventure for all those on board.
Railways change history, it's about nation-building but it's also about giving the world one of its great railway journeysMike RannSouth Australia Premier
"This will be a fantastic new journey. It takes us from waters that touch the Antarctic to waters that touch the Equator."
There was a slight delay at the start of the trip but it really did not seem to matter.
After all, Australia has been waiting for this moment for more than a century. A north-south railroad was first suggested by a businessman in Melbourne in the 1850s.
A number of factors conspired to derail such trans-continental plans, including the cost and the sheer hostility of the terrain.
In the summer, temperatures in central Australia can reach 50 C in the shade.
On top of that there is a three-month monsoon season further north.
The Premier of South Australia, Mike Rann, told me this was a momentous day. "Railways change history," he said. "It's about nation-building but it's also about giving the world one of its great railway journeys," Mr Rann explained.
The railroad linking the central desert town of Alice Springs to Adelaide was completed in 1929. The stretch north to Darwin was finished last September.
Workers laid two million sleepers building 1,420 kilometres of new track. It was a civil engineering triumph that has opened up Australia's last great frontier.
The Ghan is named after Afghan camel drivers who helped open up the parched interior after European colonisation.
Modern travellers can look out from their air-conditioned comfort as they pass through some of the world's most challenging terrain.
"We'll go through some of the most beautiful country on the globe and probably the biggest variety of scenery that it's possible to imagine in a few days," said one passenger.
The route's main purpose will be transporting freight.
Darwin, Australia's most forgotten city, is likely to benefit. It is hoping to become the country's new super gateway to Asia, although the shipping companies and many truck drivers will not be wishing it any good luck.
During construction, 15% of the workforce was made up of Aboriginal labourers.
There are hopes that the influx of thousands of travellers on this new passenger service will boost indigenous participation in tourism through, for example, increased sales of art.
Despite these positives, life for many black Australians in the Northern Territory remains a grim struggle against poverty, alcohol abuse, ill health and unemployment.
At a time when Australia is proudly celebrating this significant civil engineering achievement, malnutrition among Aboriginal children remains a serious problem, while adults in the same communities die on average 20 years younger than their white counterparts.