De norsk-russiske forhandlingene startet i 1970, men det ble raskt klart at de to landene hevdet henholdsvis midtlinje og sektorlinje som prinsipp. Det omstridte området ble ved avtale av 1975 unntatt for lete- og utvinningsaktivitet for olje og gass. Det oppstod også tidlig uenighet om fiske i det omstridte området, som målte 175 000 km². I 1978 ble det for første gang inngått avtale om fiske i deler av dette omstridte området, kalt «Gråsonen». Gråsoneavtalen ble fornyet hvert år 1978-2009.