Australia and Fiji have agreed on a new security and political deal, as Canberra looks to shore up its influence in the region and limit China’s attempts to boost its presence across the Pacific.