Nýtt útibú Fiskistofu í Stykkishólmi var formlega tekið í notkun í 11. apríl 2007. Þetta er þriðja útibúið af fjórum sem opnuð verða utan höfuðborgarsvæðisins. Fiskistofa tók til starfa í Vestmannaeyjum og Höfn á síðasta ári og næst í röðinni er Grindavík. Fyrir voru útibú á Ísafirði og Akureyri. Fimm starfsmenn verða hjá Fiskistofu í Stykkishólmi.