Find the cheapest Austrian Airlines flights on Expedia from Bilbao (BIO) to Heraklion (HER). Flight ticket prices change frequently based on availability and demand. We send price-drop alerts to make air travel simple and flexible. The lowest one-way fare found on Expedia with Austrian Airlines for this route in the past 7 days starts at for travel on .