Air Service Ukraine hat in Zaporozhye vermutlich das Material und die Infrastruktur der sowjetischen Luftwaffe übernommen. Die Airline ist, auch von Oostende aus, in den verschiedensten Märkten von 1991 bis 1998 aktiv und setzt insgesamt nicht weniger als 15 verschiedene Ilyushin Il-76 und Il-78 sowie eine Antonov An-74 ein. Die UR-78756 wird ab 1997 noch für Yuzhmashavia fliegen, ab etwa April 2001 dann als UR-UCH bei Ukrainian Cargo Airlines für UNO-Einsätze in Afrika. 2009 wird sie deregistriert und in Zaporozhye als Ersatzteilspender abgestellt.