I september 2006 konkluderte representanter fra Storbritannia, Spania og Gibraltar med samtaler i Córdoba i Spania med en enighet om en rekke saker som fjernet en del av restriksjoner som har vært opprettholdt av Spania. Denne enigheten løste en rekke langvarige problemer; forbedret flyt av trafikk ved grensen, bruken av flyplassen, anerkjennelsen av telefonkoden +350 og båndleggelsen av en rekke strider om pensjonene til tidligere spanske arbeidere i Gibraltar som mistet jobben da Spania stengte grensene i 1969.