Australian air carriers will get you to the Northern Territory with frequent, cheap flights. For something completely different however, hop aboard Australia’s epic train, the Ghan, for a journey overland through the heart of Australia.