Parallel zu diesen Verhandlungen, aber unabhängig davon, wurden Verhandlungen begonnen, gestützt auf die beiden bilateralen Fischereiprotokolle mit Island und Norwegen, die am 18. Dezember 2009 abgeschlossen wurden.
Gelijktijdig met deze onderhandelingen, maar daarvan onafhankelijk, zijn er onderhandelingen gevoerd op basis van de herzieningsclausule in de twee bilaterale visserijprotocollen met IJsland en Noorwegen. Die onderhandelingen zijn op 18 december 2009 afgerond.