The Tate brothers flew out of the capital Bucharest on Thursday morning