Успоредно с тези преговори, но независимо от тях, стартираха преговори въз основа на двата двустранни протокола с Исландия и Норвегия за рибата, които приключиха на 18 декември 2009 г.
Souběžně s těmito jednáními, ale nezávisle na nich, byla zahájena také jednání s Islandem a Norskem na základě dvoustranných protokolů o rybách a tato jednání byla uzavřena dne 18. prosince 2009.