The days of Australians heading to the United Kingdom for a holiday without needing permission to travel to the country are about to end.