Журналісти повідомляють, що у компаніях, які належать Роману Мілешку, виявлені ознаки ухилення від сплати податків. Фірми ТОВ Нзоперейшінс та ПрАТ Авіакомпанія Константа показують високі фінансові результати при мінімальних витратах на зарплати. За даними журналістів, середньомісячна зарплата у цих компаніях від 14 до 22 тисяч гривень, що є надзвичайно низьким для авіаційної галузі. Це може свідчити про використання схем ухилення від сплати податків, зокрема виплати зарплат “у конвертах”. За останні три роки компанії Мілешка могли недоплатити державі майже 400 мільйонів гривень. Також зазначається, що ці компанії були звинувачені у недотриманні строків виконання оборонних контрактів та інших порушеннях, пов’язаних з російськими структурами.