In the past two years, Cat has been working on growing its offering, particularly in the underground segment, as well as filling up some gaps in terms of trucks sizes.
The miner suspended its rail operations after the incident that wrecked track and left a locomotive and wagons upturned nearly 120 km south of Port Hedland.
Industry sources say automaker interest bodes well for the contracts, but new contracts usually take years to gain traction and a lack of interest from steelmakers could slow the process.
BHP suspended all its iron ore rail operations on Monday after a train ran away at high speed for nearly 100 kilometres before being forcibly derailed.