Gibraltars førsteminister, Fabian Picardo, siger, han vil arbejde på at sikre spanske fiskere adgang til igen at fiske ud for klippehalvøen.
Det vil muligvis kunne løsne noget på de diplomatiske spændinger mellem Spanien og det britiske kontrollerede område.
Den spanske regering reagerede med vrede, da Gibraltar tidligere på året byggede et kunstigt rev med betonklodser, hvilket forhindrede spanske fiskere i at fiske i et område.
Byggeprojektet fik spanierne til at stramme grænsekontrollen, hvilket resulterede i lange bilkøer.
- Jeg vil foreslå, at parlamentet ændrer loven, så de 59 både igen kan fiske, siger Gibraltars førsteminister, Fabian Picardo, til den spanske avis El Mundo.
Citatet er bekræftet af en talsmand for Gibraltars styre.
Picardo er imidlertid ikke parat til at fjerne betonklodserne, hvilket spanierne har krævet, og han afviser firepartssamtaler med Spanien, Storbritannien og Andalusien.
Tidligere på ugen sagde den spanske udenrigsminister, José Manuel Garcia-Margallo, at man vil fortsætte den stramme grænsekontrol, indtil Spanien igen har tillid til Gibraltars regering.
Spanien gør krav på Gibraltar, hvis 30.000 borgere har været under britisk kontrol i 300 år.
/ritzau/Reuters