ב-14 ביוני 2006 שיגר ארגון עדאלה פנייה דחופה לראש הממשלה, אהוד אולמרט, ולשר התחבורה, שאול מופז, שבה דרש לבטל את הנחיות השב"כ האוסרות העלאת ערבים לטיסות מקרית שמונה לתל אביב בשל מחלוקת על מכונת השיקוף והבידוק הביטחוני. עדאלה פנה לראש הממשלה ולשר התחבורה בעקבות ידיעה שפורסמה באותו יום בעיתון הארץ, שלפיה הוצאו הנחיות אלה ביוזמת השב"כ ועל דעת משרד התחבורה. הפנייה נוסחה על-ידי עו"ד עביר בכר מעדאלה.

בפניית עדאלה נטען, כי מדובר בהנחיה גזענית ובלתי חוקית הנשענת על מאפיינים קבוצתיים מפלים ולא חוקתיים, דהיינו על שרטוט פרופיל קבוצתי לבעלי הלאום הערבי, כבני קבוצה חשודה. בפנייה נטען עוד, כי ההבחנה בין הנוסעים על פי זהותם הלאומית – ערבים ויהודים – כפי שעולה מהידיעה בעיתון, תוך התייחסות שרירותית לערבים כאל הקבוצה "החשודה", מהווה פגיעה בוטה בזכויותיהם של הערבים, כבני לאום אחד וכאזרחים, לשוויון ולכבוד.

עו"ד בכר הוסיפה, כי אפלייתם של הנוסעים הערבים בכל שדות התעופה הישראליים והיחס העוין כלפיהם הפכו מזמן לסוד גלוי שהעסיק גורמים רבים, אך ככל הנראה לשווא. הנחיית השב"כ החדשה הינה ראיה לכך, שהיחס המפלה כלפי הערבים אינו נובע מתקלה זו או אחרת, אלא ממדיניות המעוגנת בהנחיות פנימיות שרשות שדות התעופה מסרבת לחשוף. לכן דרש ארגון עדאלה את חשיפת ההנחיות הפנימיות.

השימוש בטיסות פנים נועד להקל על תושבי הצפון המתגוררים ביישובים נידחים, המרוחקים ממרכזי התעשייה וההשכלה בארץ, להגיע לאזור המרכז למטרת לימודים, פרנסה או עיסוק. אי לכך, נטען בפנייה, הנחיית השב"כ פוגעת באופן בלתי חוקי ובלתי מידתי לא רק בזכותם החוקתית של האזרחים הערבים המתגוררים בצפון לנוע בחופשיות במדינה, אלא גם בזכויות בסיסיות חוקתיות אחרות שלהם, כגון הזכות לחינוך ולהשכלה גבוהה, לפרנסה ולתעסוקה.