Успоредно с тези преговори, но независимо от тях, стартираха преговори въз основа на двата двустранни протокола с Исландия и Норвегия за рибата, които приключиха на 18 декември 2009 г.
Kartu su tomis derybomis, tačiau nepriklausomai nuo jų, taip pat pradėtos derybos su Islandija ir Norvegija remiantis dviem dvišaliais protokolais dėl žuvų, sudarytais 2009 m. gruodžio 18 d.