乌克兰航空公司总部设在乌克兰首都基辅。该公司已建立并开始运作于1992年。由乌克兰政府与基辅其他航空公司部门合并成立乌克兰航空公司。乌克兰航空的董事长被宣布破产时，乌克兰政府于2002年12月重组乌克兰航空。但是合并计划失败了，重组的航空公司的营业执照同时也被删除。