Успоредно с тези преговори, но независимо от тях, стартираха преговори въз основа на двата двустранни протокола с Исландия и Норвегия за рибата, които приключиха на 18 декември 2009 г.
Zároveň s týmito rokovaniami, ale nezávisle od nich, sa začali rokovania s Islandom a Nórskom na základe dvoch bilaterálnych protokolov o rybách, ktoré sa ukončili 18. decembra 2009.