Air Ukraine mietet die einst bei der sowjetischen Luftwaffe eingesetzte Ilyushin Il-76MD UR-76636 in den Jahren 1998 und 1999 von der Volare Aircompany. Deren Logo trägt sie weiterhin im Heck. Später wird diese Maschine mietweise auch bei East Line Airlines und Albatros Avia fliegen, bevor sie anfangs 2008 in Mykolaiv beschlagnahmt und ausser Dienst gestellt wird. Das Wrack, auf seinem Heck «sitzend» soll die Kämpfe um den Flughafen Mykolaiv im Februar 2022 überdauert haben.