Die nur wenige Monaten aktive Air Service Ukraine war einer der zahlreichen Nachfolgegesellschaften der sowjetischen Aeroflot und operierte hauptsächlich mit Frachtern des Typs Ilyushin Il-76.