Australians could be forced to pay more to gain approval to travel to the United Kingdom under changes to the new electronic travel authorisation scheme.