Ukraine International Airlines wurde 1994 gegründet. Im Frühjahr 2016 setzt sie 32 Flugezeuge ein, darunter 23 Boeing 737 verschiedener Versionen, fünf Embraer 190 und vier Boeing 767-300.