Успоредно с тези преговори, но независимо от тях, стартираха преговори въз основа на двата двустранни протокола с Исландия и Норвегия за рибата, които приключиха на 18 декември 2009 г.
Ezekkel a tárgyalásokkal párhuzamosan, de tőlük függetlenül tárgyalások kezdődtek az Izlanddal és Norvégiával kötött két kétoldalú halászati jegyzőkönyv alapján is, amely tárgyalások 2009. december 18-án zárultak le.