It comes as federal authorities try to work out how new border rules will affect Australians trying to get home from the UK.