Northline has won a transport contract to move more than 5000 tonnes of freight annually for Rio Tinto's Weipa bauxite mine.
According to the company the freight transported for the mine will be varied, with items moved including printer cartridges right through to capital pieces of equipment like earthmoving machinery.
It will be transported from Northline's Cairns depot, where it will be then moved to the mine by a local barge contractor.
Northline CEO Craige Witton said the contract "marks a new era for Northline as it realises the potential of its national network to support the supply of freight to remote locations".
"This new contract will utilise our full distribution network through which we’re able to offer economies of scale and apply technologies to reduce costs and increase productivity for Rio Tinto."
It added that it will use its Track and Trace system to allow Rio to monitor its freight 24 hours a day, 7 days per week.