Δεν υπάρχει ευθεία οδική διαδρομή από Γιβραλτάρ σε Ιεροσόλυμα. Το Γιβραλτάρ βρίσκεται στην νοτιοδυτική άκρη της Ιβηρικής Χερσονήσου της Ευρώπης· η Ιεροσόλυμα βρίσκεται στη νοτιοδυτική Ασία. Οποιοδήποτε ταξίδι απαιτεί διάβαση της Μεσογείου και διάβαση πολλαπλών χωρών.
Οι περισσότεροι ταξιδιώτες πετάνε: Γιβραλτάρ (GIB) → Μαδρίτη ή Λονδίνο → Τελ Αβίβ (TLV), μετά οδηγούν στην Ιεροσόλυμα (~1 ώρα). Άμεσες πτήσεις είναι σπάνιες· συνδέσεις είναι τυπικές.
Μέσω θαλάσσης, πλοία τρέχουν από Αλξεσίρας (κοντά στο Γιβραλτάρ) στην Τάζη, μετά επίγειος μέσω Βόρειας Αφρικής και Λεβάντινος—αλλά αυτό είναι κυκλικό και πολιτικά πολύπλοκο.