התחרות בין אל-על וארקיע על הטסת ראש הממשלה, אריאל שרון, הגיעה לשיא. ארקיע הגישה הצעה להטסת פמליית ראש הממשלה לארה"ב השבוע בבואינג 757 תמורת 9.97 דולר לכל המטוס - אבל אל-על נבחרה לביצוע הטיסה. הצעת ארקיע ניתנה לאחר פנייה ממשרד ראש הממשלה.
באל-על אמרו אתמול כי מטוסי ארקיע לא מתאימים להטסת ראש הממשלה מאחר שהמושבים במטוס לא נוחים ואין סידורים נוספים. באל-על סירבו למסור כמה כסף קיבלה החברה עבור הטסת ראש הממשלה, אך ל"ידיעות אחרונות" נודע כי מדובר בכ-130 אלף דולר.
במאי 2002 נבחרה ארקיע להטיס את ראש הממשלה לוושינגטון, אולם מאז לא נבחרה לבצע טיסות אלה - לרבות יעדים קרובים - למרות המחירים האטרקטיביים שהציעה. בתגובה לטענות שהועלו באל-על נמסר מארקיע כי לקראת הטסת ראש הממשלה השאילה החברה מחיל האוויר מושבים מיוחדים, שהיו מותקנים במטוס חיל האוויר מספר 1, ששימש בעבר להטסת ראשי המדינה לחו"ל. "התכוונו לעשות זאת גם הפעם. זו לא הסיבה שלא קיבלנו את החוזה", אמר מקור בארקיע.
בעקבות התחרות בין ארקיע לאל-על הוזלו טיסות רה"מ ביותר ב- 50% - כ-300 אלף דולר לטיסה לפני כניסת ארקיע לתחרות לכ-130 אלף דולר.
"חבל שמשרד ראש הממשלה לא מוכן לשקול את ההצעה שלנו. היינו מוכנים לבצע את כל השינויים הנדרשים במטוס לצורך טיסה כזאת", אמר איזי בורוביץ', מנכ"ל ארקיע. לדבריו, את הצעת ארקיע ניתן להגדיר כהצעת מחאה, והיא הוגשה נוכח מצב השוק והתחרות הבלתי מתפשרת מצד אל-על בחברות התעופה הישראליות האחרות, הכוללת הורדת מחירים דרסטית. בארקיע הוחלט לממן את הטסת ראש הממשלה מתקציב הפרסום והתדמית של החברה, שמטרתו המקורית היא פרסום פעילות הטיסות הבינלאומיות הסדירות של החברה, שתחל ביולי 2003".
מנכ"ל אל-על, עמוס שפירא, אמר בתגובה כי מדובר בגימיק תקשורתי של ארקיע. לדבריו, רק לאל-על יש את הציוד המתאים להטסת ראש הממשלה לחו"ל. "אני מעריך שזה השיקול שעמד בפני משרד ראש הממשלה", אמר שפירא.