Rudy Giuliani was planning to fly to Vienna, Austria, Thursday night, the same city where his two associates were headed to before they were arrested the night before, according to media reports.