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