Perjalanan feri dari Algeciras di Spanyol ke Tangier di Maroko hanya memerlukan waktu 1,5 jam, sedangkan kapal feri dari Trapani, Italia, ke Tunis, Tunisia, memakan waktu setidaknya 12 jam.
Spanyol, juga memiliki hubungan sejarah yang dekat dengan dunia Arab. Spanyol secara aktif berupaya mendukung aspirasi Palestina di Uni Eropa.
Selain itu, secara sejarah dan budaya, Spanyol memiliki hubungan panjang dengan orang Arab. Bahkan beberapa kota di Spanyol saat ini dikembangkan oleh pasukan Arab dan keturunannya.
Dominasi Arab di Spanyol berlangsung setidaknya dari 711 hingga 1492. Banyak orang Arab yang lebih suka menyebut salah satu kerajaan yang masih bertahan di Eropa dengan nama Andalusia daripada Spanyol.
Jika melihat ke belakang, Pada 1974, Spanyol mendukung hak-hak nasional warga Palestina dalam pemungutan suara resolusi Majelis Umum PBB, yaitu resolusi 3236 dan 3237.
Selama periode awal Transisi dan dalam konteks pengakuan negara Israel, pemerintah Spanyol menghadapi tekanan untuk mendukung atau menunda pengakuan terhadap negara Israel.
Perdana Menteri Spanyol Adolfo Suárez mempertahankan kebijakan berkelanjutan terkait konflik Israel-Palestina.