The implementation of the UK’s new immigration laws came as a shock to many Australians, and is upending travel plans.