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