Успоредно с тези преговори, но независимо от тях, стартираха преговори въз основа на двата двустранни протокола с Исландия и Норвегия за рибата, които приключиха на 18 декември 2009 г.
Parallellt med dessa förhandlingar, men oberoende av dem, inledde man också förhandlingar på grundval av de två bilaterala fiskeprotokollen med Island och Norge och avslutade dem den 18 december 2009.