Year-round domestic scheduled flights:
From Athens and Thessaloniki to Heraklion:
Olympic Airways: http://www.olympicairlines.com/
Aegean Airlines: http://www.aegeanair.com/
Getting to Heraklion by Air:
Year-round  International Scheduled  Flights:
Olympic Aiways, Cronus Airlines and most major international airlines have scheduled flights from major  world cities to Athens with easy connections to Heraklion.  Flight time from Athens to Heraklion is 30 minutes. In addition, there are direct year-round flights to Herklion from:

Amsterdam: Transavia Airlines: www.transavia.nl
Frankfurt: Lufthansa Airlines: www.lufthansa.com
Seasonal International Charter Flights:
From April through October there are many and frequent charter flights to Heraklion from major European cities. From :

The Netherlands: Amsterdam, Roterdam, Maastricht,  Eindhoven
Transavia Airlines: www.transavia.nl
Holland International: www.hollandinternational.nl

Germany: Frankfurt, Berlin, Koln,  Dusseldorf, Hamburg etc:
LTU International Airlines: www.ltu.de
Airberlin: www.airberlin.de
TUI-fly: http://www.tuifly.com/de/index.html
Condor: www.condor.de
Germanwings: www.germanwings.de

Belgium: Brussels
Brussels Airport: http://www.brusselsairport.be
For all Belgium Airlines: http://www.brusselsairport.be/

France, United Kingdom, Italy, Spain and All other European Counties Please check the World Airlines Directory
Getting to Heraklion, Crete, is the first step. From Iraklion Airport, there is frequent buss service (a ride of about 2 hours) and taxi service (a ride of about 1.5 hours) for the cost of about 80 euro. Also most International Car rental companies have offices at the Heraklion Airport.
Getting to Heraklion by Sea:
There is daily Ferry-Boat service from Piraeus to Heraklion with several companies. Normally all ferries depart from Piraeus in the early evening arriving in Heraklion in the early morning. There are all equipped with private cabins, bars and restaurants and several of them make the trip in about six hours.

There are taxis stands, and regular buss service from the Heraklion port to Myrtos.
For  all Ferry Boats and sea travel information in Greece please visit:
http://www.greekferries.com/
getting to myrtos
INFO
i n f o