The pair left by private jet from the Aurel Vlaicu International Airport in Baneasa at around 5am local time (3am GMT) and headed in the direction of the US.
Sources close to the siblings have told The Sun they are travelling to Florida.
Andrew and his brother Tristan were arrested as part of a probe into human trafficking, rape, and organised crime.
They are accused of recruiting women on social media platforms and getting them to travel to their villa on the outskirts of Bucharest.
The brothers are alleged to have pretended to fall in love with the women, before getting them to work for the business and making them perform sexual acts on webcams.
Romanian authorities have reported that they have identified six alleged victims in the case who were subjected to "acts of physical violence and mental coercion" as well as “sexual exploitation”.
Romanian prosecutors confirmed they had allowed the influencer to travel outside of the country with his brother, pending the outcome of a criminal investigation.
"The request to change the obligation of not leaving Romania was approved," prosecutors said in a statement on Thursday.
"All the other obligations have been maintained, including the requirement to check in with judicial authorities
every time they are called."
