You are an expert at summarizing long articles. Proceed to summarize the following text: 
prime minister john major tuesday accused spain of introducing unnecessarily lengthy formalities on its border with the british colony of gibraltar .
major attacks spain over gibraltar border delays