Les voyageurs sur Swiss Airlines ont reçu le courrier suivant de la compagnie : "Le ministère israélien de l’Intérieur a refusé votre entrée sur son territoire. Pour cette raison, votre réservation a été annulée et votre agence de voyage vous remboursera." D’autres participants, sur d’autres compagnies, ont reçu un message identique par téléphone.
Les Israéliens ont envoyé une liste de plusieurs centaines de noms de voyageurs à toutes les compagnies aériennes du monde en leur demandant de ne pas les laisser embarquer, afin qu’ils ne puissent se rendre en Cisjordanie. Certaines compagnies ont commencé à passer des coups de fils aux participants à la mission "Bienvenue Palestine", pour essayer de les dissuader de voyager.