MADRID: Thousands of workers crossing daily between Spain and Gibraltar will enter a new era of easier travel on Wednesday, as border checks that have long been a source of tension are lifted.

Home to only around 40,000 people, the tiny self-governing British territory at the southern tip of the Iberian Peninsula relies on about 15,500 daily cross-border workers from Spain, who make up nearly half of its workforce.

During rush hours, long lines can form at the land border and documents are checked — especially during periods of tension between Britain and Spain, which claims sovereignty over Gibraltar. But under an agreement reached between Brussels and London following Britain’s exit from the European Union, border controls between Gibraltar and Spain will be eliminated from Wednesday. The deal was signed on Tuesday in Brussels.

EU trade chief Maros Sefcovic took part in the signing ceremony alongside British and Spanish ministers as well as Gibraltar Chief Minister Fabian Picardo. In a radio interview ahead of the signing, Spanish Foreign Minister Jose Manuel Albares said the agreement “opens a new era” for Gibraltar and the adjoining region of Spain, that will create “enormous opportunities”.