ענקית התיירות הבריטית First Choice תחל לראשונה בטיסות ישירות לאילת כבר בחורף הקרוב. השינוי במדיניות של חברת First Choice התקבלה בעקבות פגישות עבודה שקיים מנכ"ל משרד התיירות, אלי כהן, עם ראשי החברה הבריטית.
הטיסות של החברה הבריטית יחלו בחודש אוקטובר 2005 ויימשכו עד לחודש אפריל 2006. בכוונת החברה להפעיל 26 טיסות שבועיות מלונדון לאילת. יצויין כי זו הפעם הראשונה שחברת First Choice טסה לאילת ולישראל.
החברה משווקת חבילות סיור ל-49 יעדים שונים בעולם עם היקף מכירות של 5 מיליון חבילות בשנה. בבעלות החברה צי של 32 מטוסים ו-800 סוכנויות קמעוניות.
מערך הטיסות לאילת יתבסס על תנועת נוסעים מצפון אנגליה ולונדון. החברה תפעיל מטוס בעל קיבולת של 180 מושבים ותפרסם את אילת ב-6 מיליון חוברות שיופצו למליוני לקוחות פוטנציאליים ברחבי בריטניה.
כניסת החברה לשוק הישראלי תסייע לישראל לחדור לשווקים חדשים ולהרחיב את מעגל התיירים הפוטנציאליים, מעבר לתיירות היהודית המגיעה לישראל.
300 טיסות ינחתו באילת מאוקטובר עד אפריל 2006 עם פרוץ האינתיפאדה בוטלו כל טיסות השכר לאילת מאירופה. בעקבות מאמצי משרד התיירות בשיתוף התאחדות מלונות אילת ובסיוע מאסיבי של משרד האוצר, ינחתו במהלך החודשים אוקטובר 2005 עד לאפריל 2006 כ-300 טיסות באילת: מאנגליה; שבדיה; דנמרק; נורבגיה ורוסיה.
מנכ"ל משרד התיירות, אלי כהן, אומר כי משרד התיירות רואה באילת יעד תיירותי בעל פוטנציאל רב למשיכת תיירות החורף. לדבריו, "כניסתה של First Choice לשוק הישראלי מהווה פריצת דרך בשוק הבריטי, שעד כה תגובתו לפתיחת השוק הישראלי מחדש - היתה חלשה".