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