The deal, Australia's fourth formal alliance, comes amid a whirlwind of Pacific diplomacy by Canberra.