European shares retreat on new travel rules