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, according to AFP. The agreement, signed on Tuesday in Brussels, was reached six years after Britain's exit from the European Union. It is designed to facilitate the movement of people and goods between Gibraltar and Spain and avoid lengthy delays for workers who cross the border each day. 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,000 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. A smoother border will make it easier for Gibraltar businesses to recruit and retain workers who live in Spain, as the “hassle” of crossing the frontier can be “significant,” said Owen Smith, head of the Gibraltar Federation of Small Businesses. “It's been a big factor in retention, and certainly a fluid border is going to make life much easier,” he told AFP, calling it “very, very positive.” The agreement will align Gibraltar with the rules of Europe’s passport-free Schengen travel area. It was reached after years of talks between Spain, Britain and the EU. Spanish Foreign Minister Jose Manuel Albares told Cadena SER on Tuesday that the agreement “opens a new era” and “great prospects three centuries later.” Spanish Prime Minister Pedro Sanchez is set to visit the frontier zone on Wednesday, where workers have in recent weeks taken down the old chain-link fencing between Gibraltar and Spain. He has hailed the new arrangements as bringing down “the last wall” inside the EU. “We have managed, after hundreds of years to bring down the last wall in the European Union,” he said. The border was closed by Spanish dictator Francisco Franco in 1969 after Gibraltar, which relies on London for defense and foreign policy, voted overwhelmingly in a referendum to remain British. The closure, which lasted 13 years, cut off the daily movement of workers from Spain into Gibraltar and separated families. Since then, long queues have repeatedly formed at the Gibraltar-Spain border when diplomatic tensions over the territory's sovereignty have led to tighter controls by Spain. “It is important that this sword of Damocles disappears,” said Manuel Triano Paulete, secretary general of the CCOO trade union in Spain's Campo de Gibraltar region which surrounds the British territory, saying cross-border workers often did not know how long it would take them to get to work. Gibraltar -- which covers just under seven square kilometers -- has one of the highest per capita incomes in the world. It has long been a lifeline for people who live in Campo de Gibraltar, which has historically had one of Spain's highest jobless rates. London and Madrid have disputed control of Gibraltar since the tiny territory was ceded to Britain in the 1713 Treaty of Utrecht.