Australia and Fiji are on the cusp of a security pact as Canberra battles China for regional influence.