אוקראיין איירליינס מפעילה קרוב ל-700 טיסות פנימיות ובינלאומיות בין 8 יעדים באוקראינה ליותר מ-40 יעדים באירופה, חבר המדינות, אסיה, המזרח התיכון וצפון אמריקה.
באמצעות חברות תעופה אחרות המשתפות פעולה עם אוקראיין איירליינס - החברה מטיסה ליותר מ-3000 יעדים ברחבי העולם.
חברת התעופה מפעילה טיסות בין תל אביב ל-7 יעדים באוקראינה: 24 טיסות שבועיות לקייב, 4 טיסות שבועיות ללבוב, 7 טיסות שבועיות לאודסה, 4 טיסות שבועיות לדנייפרופטרובסק, 2 טיסות שבועיות לחרקוב,
2 טיסות שבועיות לזפוריז'יה 2 טיסות שבועית לויניצה
טיסות החברה לישראל מבוצעות במטוסים הכוללים גם מטוס מסוג בואינג 767 ומטוסים מסוג אמבראר ובואינג 737.