По информации облпрокуратуры,"Авиалинии Харькова" в конце марта 2003 г. договорилось с одной из американских компаний взять в аренду на три года самолет АН-26. Через пять месяцев после подписания соглашения "Авиалинии Харькова" договорилось с молдавской авиакомпанией о совместной эксплуатации самолета в одной из африканских стран до 31 октября 2004 г. По истечении этого срока должностные лица компании не вернули самолет на территорию Украины, а также не предприняли мер по взысканию 61,5 тыс.долл. арендной платы.
Харьковская межрайонная транспортная прокуратура возбудила уголовное дело по признакам преступления, предусмотренного ч.2 ст.367 УК ("служебная халатность"), которая предусматривает наказание в виде лишение свободы на срок от 2 до 5 лет с лишением права занимать определенные должности или заниматься определенной деятельностью на срок до 3 лет со штрафом в размере от 100 до 250 необлагаемых минимумов доходов граждан.