Iceland and Brazil reached an agreement on a double-tax treaty that will go into effect once it is passed by their legislatures, Iceland’s Foreign Affairs Ministry said.