En ferge trafikkerte mellom Algeciras og Gibraltar fram til 1969. For noen få måneder i 2004 la Spania ned forbud mot cruiseskip som hadde besøkt Gibraltar å gå til en spansk havn på den samme reisen. I 2003 ble grensen til land stengt for en dag av Spania på påstanden at et besøkende cruiseskip, MV «Aurora» var rammet av smittsom matforgiftning. Det ble ikke rapportert om tilfeller av forgiftning i Gibraltar. Den britiske utenriksministeren Jack Straw uttalte at stengingen av grensen var «unødvendig og urimelig».