Air Ukraine war die Folgegesellschaft des Direktorats Kiev der Aeroflot. Nach heftig zunehmender Konkurrenz durch Aero Svit und Ukraine International gelang der Zusammenschluss der drei Firmen nicht, und Air Ukraine musste 2004 Konkurs anmelden.