Kosher wine is now available at Vínbúðin (state alcohol shops).

Click the link to see which branches have it in stock.