Alliance Aviation has entered a Letter of Intent to provide Services for Newmont Mining.
The agreement will see Alliance operate from a number of spots to Newmont's Granties Mine, around 600 kilometres north west of Alice Springs.
The flights will commence in full on 1 November, and will fly from Perth, Darwin, Brisbane, and Alice Springs.
It already flies from Adelaide, and will continue to operate this run.
Alliance has been operating flights twice a week between Brisbane, Orange, and Newcrest's Telfer gold mine.