تأسست الشركة في 1 أكتوبر1992، وأطلقت خدماتها في 25 نوفمبر1992. وكانت واحدة من عدة مشاريع مشتركة برأس مال أجنبي في أوكرانيا، وهي أول شركة طيران في رابطة الدول المستقلة تضم لأسطولها طائرات بوينغ 737 الجديدة. وكانت الرابطة الأوكرانية للطيران المدني وغينيس بيت للطيران (شركة تأجير طائرات إيرلندية) من أبرز مؤسسيها. عام 1996 أصبحت سويسرا للطيرانوالخطوط الجوية النمساوية مساهمتين رئيسيتين حيث قامتا باستثمار 9 ملايين دولار أمريكي في أسهم الشركة الجديدة. في عام 2000 أصبح البنك الأوروبي للتعمير والتنمية أحد الساهمين مستثمرا بذلك 5،4 مليون دولار أمريكي. حاليا، يمتلك هذا البنك ما نسبته (9،93%) وصندوق ملكية الدولة الأوكرانيا (61،58%) وشركة بيتيلانقغيزيل شافت أم بي إتش النمساوية (22,52%) أما شركة النقل والتأمين (5،97%). تسببت مخططاتها التي ترمي إلى الزيادة في وجهاتها نحو أوروبا الشرقيةوأمريكا الجنوبية في توقف هذا التوسع السريع بسبب منافساتها المحلية وخصوصا الخطوط الجوية الأوكرانية مما أدى إلى تركيزها على الرحلات الموجهة إلى أوروبا الغربية.
تسير الخطوط الجوية الدولية الأوكرانية رحلات إلى أكثر من 80 وجهة في أوروبا وآسيا والشرق الأوسط ، بالإضافة إلى مدينة نيويورك[3]وتورنتو[4] من قاعدتها في مطار بوريسبيل، وتشغل أيضًا رحلات داخلية. وتقدم الخطوط الجوية الدولية الأوكرانية أكثر من 1000 رحلة في الأسبوع.[5] على الرغم من أنها ليست شركة طيران اقتصادية بشكل رسمي، إلا أن العديد من رحلات الخطوط الجوية الدولية الأوكرانية حول العالم تحظى بشعبية بين المسافرين بسبب أسعارها المنخفضة.[6]
بسبب الخسائر المستمرة، أوقفت شركة الطيران الرحلات الجوية إلى عمان وريغا وبكين ومينسك في نوفمبر 2019.[7] اعتبارًا من عام 2020 علقت الرحلات إلى بانكوكوكراكوف.[8]