NZ businessman Mark Bryers is one of six men on trial.
The money will buy 72 new cars and double peak-service capacity.
His appointment to the role will take effect on August 2.
The benchmark S&P/ASX200 index on Wednesday finished 7.4 points lower.