Ukraine Air Alliance wurde bereits 1992 gegründet, nahm den Betrieb ab Kiev-Boryspil allerdings erst rund ein Jahr später auf.