Spain and Gibraltar have removed border checks following a new treaty, enhancing freedom of movement for thousands of daily commuters. This move is expected to provide a significant boost to local businesses in both regions.