חברת התעופה הממלכתית של רוסיה, ,Russiya תפעיל לראשונה מערך טיסות שכר לישראל. ההחלטה סוכמה במהלך פגישה שקיים במוסקבה מנכ"ל משרד התיירות, אלי כהן, עם ראשי החברה.
על-פי ההסכם, החל מחודש אוקטובר 2005 תפעיל החברה טיסה שבועית לאילת, ומחודש נובמבר 2005 יופעלו שתי טיסות שבועיות בקו מוסקבה-תל אביב. עוד סוכם כי חברת "פניקס תעופה" תוסיף החל מחודש אפריל 2006 טיסה שבועית (עד שתי טיסות שבועיות) בקו מסנט-פטרסבורג לתל אביב.
משרד התיירות סיכם עם חברת "פניקס תעופה", כי חבילות התיור יכללו שהייה באילת וכן במקומות נוספים, כגון: נתניה וצפון הארץ. הטיסות מרוסיה עתידות להוסיף כ-800 נוסעים נוספים לשבוע מרוסיה לישראל.