Gelijktijdig met deze onderhandelingen, maar daarvan onafhankelijk, werden consultaties en vervolgens onderhandelingen geopend op basis van de herzieningsclausule van de twee bilaterale visserijprotocollen met IJsland en Noorwegen, waarbij bepaalde concessies werden verleend en jaarlijkse rechtenvrije tariefcontingenten voor bepaalde visserijproducten van oorsprong uit deze landen werden vastgesteld.
En parallèle, mais indépendamment de ces négociations, des consultations, suivies de négociations, ont été ouvertes en application de la clause de révision des deux protocoles bilatéraux concernant les poissons et produits de la pêche signés avec l'Islande et la Norvège, qui prévoient des contingents annuels à droit nul pour certains produits de pêche originaires de ces pays.