ארקיע והוועד האולימפי בישראל חתמו הבוקר (א', 6.4.03) על הסכם חסות לקראת המשחקים האולימפיים באתונה 2004 - "המוביל האולימפי של ישראל - חברת ארקיע". בכך למעשה, מצטרפת ארקיע לחברות התעופה המובילות בעולם שהכירו בחשיבות ובפוטנציאל שבהטסת המשלחות האולימפיות הלאומיות של מדינותיהן.
בין היתר כולל הסכם החסות, את הטסת המשלחות האולימפיות הישראליות למשחקים האולימפיים, אך מעבר לכך חברת ארקיע אינטרנשיונל, יחד עם סוכן הנסיעות הרשמי של הוועד האולימפי חברת אל-מל, יכינו מערך טיסות וחבילות שיאפשרו לציבור הישראלי לקחת חלק בחוויה האולימפית.
חמש הטבעות האולימפיות, המסמלות ערכים כעליונות, כמצוינות וכהישגיות, הוכרזו כסמל המוכר ביותר בעולם. בהתבסס על עובדה זו, פיתח הוועד האולימפי הבינלאומי את תכנית החסויות והזכייניות הפופולריות הידועה בשם: "Top 10". תוכנית שיווקית זו, מאגדת מספר חברות מסחריות, מהמובילות בתחומן בעולם ביניהן: קוקה קולה, מקדונלד'ס, ויזה, וקודאק המהוות את המועדון האולימפי הבינלאומי.
הוועד האולימפי הישראלי בונה במקביל לתוכנית השיווק הבינלאומית, תוכנית שיווק המאפשרת לחברות ישראליות להשתלב בתמיכה במאמץ האולימפי הישראלי. כספי החסויות מבוקרים על-ידי גורמים חיצוניים ומיועדים לאימון הספורטאים בלבד ולקידומם.
מנכ"ל ארקיע, פרופ' ישראל (איזי) בורוביץ', ציין כי "ארקיע רואה בהסכם זה חיבור מנצח וברור, שכן אך טבעי הוא שארקיע תוביל את המצויינים".
יו"ר הוועד האולימפי, צבי ורשביאק, הדגיש כי: "חשוב לנו שחברת תעופה ישראלית תטיס את המשלחת, וארקיע המגלמת בפעילותה ערכים כמו לאומיות, מובילות, מצויינות והישגיות נענתה לפניה, ואני מברך על כך".
מנכ"ל הוועד האולימפי, אפרים זינגר, ציין כי: "בחתימת חוזה זה מצטרפת חברת ארקיע לחברות התעופה המובילות בעולם אשר הבינו את החשיבות ופוטנציאל הגלומים בהטסת המשלחות האולימפיות הלאומיות של מדינותיהן ולמשפחה האולימפית הישראלית".