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