La Palestine ne dispose d'aucun aéroport en service et l'accès aérien s'effectue par des infrastructures situées hors des territoires palestiniens, en Israël ou en Jordanie. Le choix de la porte d'entrée détermine largement le déroulement du voyage.
L'aéroport international de Gaza, inauguré en 1998 près de Rafah, a été bombardé en 2001 puis mis hors d'usage, et ses installations ont été détruites. Aucun aéroport civil ne fonctionne en Cisjordanie. L'espace aérien de l'ensemble des territoires demeure sous contrôle israélien.
L'aéroport Ben Gourion, situé entre Tel-Aviv et Jérusalem, constitue la principale porte d'entrée vers la Cisjordanie et Jérusalem-Est. Depuis l'aérogare, des navettes collectives, des taxis et une liaison ferroviaire rejoignent Jérusalem en une heure environ, d'où partent les transports vers Bethléem et Ramallah.
L'aéroport Queen Alia d'Amman offre une solution de rechange, suivie d'un trajet routier vers le pont Allenby, également appelé pont du Roi Hussein, seul passage terrestre entre la Jordanie et la Cisjordanie ouvert aux voyageurs étrangers et aux Palestiniens. Cette voie est fréquemment empruntée par les personnes d'origine palestinienne et par les résidents de Cisjordanie.
Des liaisons directes relient habituellement Bruxelles et Paris à Tel-Aviv, opérées par des compagnies belges, françaises et israéliennes, pour une durée de vol de l'ordre de quatre heures et demie. Les correspondances par Istanbul, Athènes, Vienne, Rome ou les capitales du Golfe complètent l'offre. Amman se rejoint depuis l'Europe occidentale par vol direct ou avec une escale, pour une durée comparable. Le programme des vols a connu de nombreuses suspensions et reprises depuis octobre 2023, et les compagnies ajustent leurs rotations en fonction de la situation régionale.
Les formalités d'entrée relèvent entièrement des autorités israéliennes à Ben Gourion. Les entretiens de sécurité peuvent être longs, en particulier lorsque le voyageur annonce un séjour en Cisjordanie ou présente des tampons de pays de la région. Au départ, les procédures d'enregistrement et de contrôle commencent plusieurs heures avant l'embarquement et comportent un questionnement systématique.