SYDNEY – Australia struck an economic and security treaty with Nauru on Monday, pledging A$100 million ($64 million) in direct budget support over five years and A$40 million to boost security in the remote Pacific Islands nation that is also being courted by China.