Schraubkartuschen gibt es in Island üblicherweise an fast jeder Tankstelle. Und in Akureyri fallen mir spontan mindestens zwei Tankstellen ein, die ihr gar nicht verfehlen könnt. Da würde ich mir mal keine Sorgen machen.
Deutlich problematischer sind allerdings Stechkartuschen, die es in Island fast gar nicht gibt. Aber auch hier ist Akureyri eine Ausnahme, denn zumindest Gerüchten zufolge hat der dortige Outdoorladen auch sowas, oder konnte zumindest schonmal ein paar verzweifelten Touristen weiterhelfen...