British ships head for Mediterranean as Gibraltar row intensifies Taskforce: HMS Illustrious is one of the ships heading to the Mediterranean. British warships have set sail for the Mediterranean for a naval exercise that will see one vessel dock in Gibraltar, as tensions rise with Spain over the British-held territory. The type 23 frigate HMS Westminster will leave Britain on Tuesday and is set to arrive in Gibraltar, at Spain's southern tip, within a week as part of what the Defence Ministry stressed was a "routine" and "long-planned" deployment. Three other warships - the flagship HMS Bulwark, helicopter carrier HMS Illustrious and frigate HMS Montrose - and six supporting vessels were heading towards the Mediterranean as part of an exercise codenamed Cougar '13. The moves comes as Spain is considering forging an anti-British alliance with Argentina, adopting its strategy over the Falkland Islands. Madrid has agreed to allow HMS Illustrious to stop at a naval base in Rota in southern Spain as part of the operation, but Spanish media have described the plan for HMS Westminster to stop at Gibraltar as an intimidating move by Britain. Britain and Spain are embroiled in an escalating diplomatic row over stringent car searches by Spanish guards at the Gibraltar border, causing tailbacks of several hours. The government of the tiny peninsula has accused Madrid of acting in retaliation after Gibraltar built an artificial concrete reef which it says is aimed at stopping alleged incursions by Spanish fishing boats. Writing in The Sun newspaper on Monday, Britain's Europe minister David Lidington said: "Britain and Spain matter to each other. We are NATO allies, key trading partners and millions of Brits travel to Spain every year. But our good friendship with Spain does not mean we will turn a blind eye when the people of Gibraltar are threatened or put under pressure. HMS Westminster and HMS Illustrious will set sail from Portsmouth on the southern English coast, a Defence Ministry spokesman said. The flagship Bulwark and HMS Montrose will depart from the port of Plymouth. The Cougar '13 deployment will allow the British navy to "hone its world-class maritime skills thousands of miles from home through exercises with a number of key allies," the Defence Ministry said. The ships will visit a number of Mediterranean ports, carrying out an exercise with the Albanian armed forces before heading through the Red Sea, Indian Ocean and Arabian Gulf for exercises with other British allies. Spain ceded Gibraltar to Britain in perpetuity in 1713 but has long argued that it should be returned to Spanish sovereignty. London says it will not do so against the wishes of the 30,000 Gibraltarians, who are staunchly pro-British. Spanish Foreign Minister Jose Manuel Garcia-Margallo will use a trip to Buenos Aires next month to raise the possibility of forging a joint diplomatic offensive to contest sovereignty of the disputed territories, sources told Spain's El Pais newspaper. Spain's foreign ministry was also discussing whether to take its complaints about Gibraltar to the United Nations Security Council or General Assembly. Spain is also considering the option of denouncing Gibraltar to the International Court of Justice in The Hague for its "illegal occupation" of the isthmus, the strip of land connecting the peninsula to the mainland that was not included in the 1713 Treaty of Utrecht. A British Foreign Office spokesman said the government was considering the El Pais report. Meanwhile, it has emerged that the British government is planning a legal campaign against Madrid. Diplomats told the Gibraltar Chronicle that Britain would seek a ruling by European institutions against "unjustified and unacceptable [border checks] and the imposition of border controls for politically motivated reasons, in contravention of EU law." The Foreign Office said while the measures mostly affected Spanish citizens crossing into and out of Gibraltar, the campaign would damage the local economy. Spain has threatened to impose a €50 ($72) border tax and close Spanish airspace to Gibraltar traffic, after a dispute over fishing rights. Spain has so far been cautious about supporting Argentina's long-standing claim to the Falkland Islands against Britain. AFP; Telegraph, London