sudo add-apt-repository ppa:ubuntu-wine/ppa That's all you need to do. It automatically adds the repository AND fetches the key this way. After this, you update the repo with a normal apt-get update.