A deal between Singapore and Australia sees the East Asian country align with a growing web of similar deals between Western nations.