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