The airline was established on 25 March 1994, and started operations in April that year with flights from Kiev to Athens, Larnaca, Tel Aviv, Odesa and Thessaloniki in co-operation with Air Ukraine.
Flygbolaget grundades 25 mars 1994 och gjorde sina första flygningar i april samma år från Kiev till Tel Aviv, Odessa, Thessaloniki, Aten och Larnaca i samarbete med Air Ukraine.