When you arrive Vienna you will be landing in Vienna International.
Best rate for flights from Heraklion to Vienna is Aegean Airlines, KLM Royal Dutch Airlines & Swiss International Airlines.