The United States and Fiji have started work on a key agreement that could see American troops ramp up their presence in the Pacific nation, Pentagon chief Lloyd Austin said Saturday.