ウクライナ国際航空は1992年11月25日の運航開始から20周年を迎えたと発表しました。ウクライナ国際航空はキエフ/ロンドン線で同社の初便を運航しました。当時は保有機材2機でスタートし、現在はスタッフ1,600名超に拡大しています。また、ウクライナで初めて737を採用した航空会社でもあります。
現在、ウクライナ国際航空は定期便、チャーター便を737、20機で運航。定期便は国内線と国際線をあわせ週700便で、ウクライナとヨーロッパ、アジア、アフリカ、CIS諸国の40ヶ国の首都へ就航。737-800シリーズも2009年から導入しています。