British tourists will have to pay to enter Europe under the new scheme.