乌克兰国际航空于1992年10月1日成立，同年11月25日开始营运。这是第一间与外国资本合资而成的公司，并且第一间独联体国家使用波音737型飞机。航空公司的创始股东为乌克兰民航协会与爱尔兰租赁飞机公司吉尼斯泥煤航空（GPA）在1996年，奥地利航空与瑞士航空成为股东之一，共投资900万美元在新的股权。在2000年，欧洲复兴与开发银行成为股东投资540万美元。在2011年2月，乌克兰政府售出61.6%的股份三个小股东，总值3620万美元。现时，航空公司是由UIA Beteiligungsgesellscha