I 2001 startet byggingen av linjen fra Alice Springs mot Darwin. Prosjektet ble styrt av det statlige AustralAsia Railway Corporation, og byggingen ble utført av et konsortium av private entreprenører som også skulle drifte banen i en leasingperiode på 50 år. I januar 2004 forlot det første godstoget Adelaide med kurs for Darwin, og 3. februar ankom det første persontoget - - Darwin.. Hele strekningen fra Port Augusta til Darwin har sveiste stålskinner med betongsviller.