Section 51(xxx) of the Constitution of Australia grants the Commonwealth the power to make laws with respect to "the relations of the Commonwealth with the islands of the Pacific".