Maskapai penerbangan ini didirikan tanggal 1 Oktober 1992, dan memulai operasinya pada 25 November 1992. Merupakan salah satu usaha bersama dengan kapital asing di Ukraina dan merupakan maskapai pertama di CIS yang memperkenalkan Boeing 737 baru. Pemegang saham pendirinya adalah Asosiasi Penerbangan Sipil Ukraina dan Guinness Peat Aviation (GPA), sebuah perusahaan penyewaan pesawat Irlandia.
Tahun 1996, Austrian Airlines dan Swissair menjadi pemegang saham, menginvestasikan US$9 juta. Tahun 2000, Bank Rekonstruksi dan Pembangunan Eropa menjadi pemegang saham dengan berinvestasi $5.4 juta. Saham maskapai ini dipegang oleh Austrian Airlines (22,5%), Aer Cap (6%), EBRD (9,9%) dan Dana Properti Negara Ukraina (61,6%).
Rencana pertumbuhannya yang meliputi ekspansi ke Eropa Timur dan Amerika Utara terhambat karena perluasan cepat pesaing domestiknya, Aerosvit Airlines. Sementara rute yang diperkenalkan telah diambil oleh kompetitornya, Ukraine International telah berkonsentrasi pada kota-kota di Eropa Barat.
Pada Oktober 2015, pemerintah Rusia melarang UIA terbang ke tujuan di Rusia, sebagai tanggapan atas larangan oleh pemerintah Ukraina terhadap maskapai Rusia untuk terbang ke Ukraina.[3]
Pada 14 Juni 2016, kantor UIA digeledah karena penyelidikan Biro Anti-Korupsi Nasional Ukraina mengenai biaya penumpang yang tidak dibayarkan ke Dana Penerbangan Negara.[4]
Ukraina Internasional berhenti menjadi anggota program hadiah Flying Blue[5] mulai 1 Januari 2019. UIA akan terus mencatat kerugian sekitar 50 juta USD untuk 2019 dan oleh karena itu menerapkan langkah-langkah penghematan menurut CEO baru.[6]
Akibat invasi Rusia ke Ukraina pada Februari 2022, pemerintah Ukraina menutup ruang udara Ukraina untuk operasi penerbangan komersial, sehingga sangat memengaruhi operasi maskapai itu sendiri. UIA menangguhkan penerbangan mereka mulai tanggal 24 Februari tahun itu, berharap untuk memulai kembali penerbangan pada 23 Maret,[7][8][9] sebelum diperpanjang hingga akhir Mei 2022. Perpanjangan penangguhan lebih lanjut diumumkan secara berkala, dengan perpanjangan terbaru yang berlaku hingga 10 April 2023.[10][11][12]
Kota tujuan
Destinasi
UIA menghubungkan Ukraina ke lebih dari 80 tujuan di Eropa, Asia dan Timur Tengah, serta ke Kota New York dan Toronto dari basisnya di Bandara Boryspil, dan juga mengoperasikan penerbangan domestik. UIA melayani lebih dari 1000 penerbangan per minggu. Ukraine International Airlines (UIA) terpaksa membuat beberapa perubahan yang tidak disengaja pada jadwal penerbangan musim panas 2019, dengan pengurangan frekuensi dan kapasitas pada beberapa rute yang dipilih.[13]