Fiji has approved a new treaty framework with Australia as Canberra pledges to help manage rising fuel costs across the Pacific.