Anthony Albanese has arrived in Fiji to sign a major new treaty that will see the two countries "act together" against serious challenges.

Prime Minister Anthony Albanese is expected to seal a major new security pact with Fiji on Monday.

Australia and Fiji strike a new defence alliance in a major development that could reshape the Pacific's strategic landscape.