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.