Mit der Ausnahme von fünf Embraer 190 betreibt Ukraine International Airlines eine reine Boeing-Flotte. Ausser der Boeing 737-700 hat die Gesellschaft bisher alle Verionen der Boeing 737 eingesetzt. Im März 2016 besteht die Boeing 737-Flotte aus sechs Boeing 737-500, vier Boeing 737-300 (darunter ein Vollfrachter), zehn 737-800 und vier 737-900. Weitere acht Boeing 737-800 sollen noch dazustossen und wohl auch einige der älteren Maschinen ablösen.