Its a rumor that i heard two days ago that EK will start from 2008 to fly to Heraklion and the reason is too simple
1st A large Greek community that origin from crete want a flight from Dubai to Heraklion and dont go through Athens
2nd Heraklion will be the biggest Container Port after Pireus and most ships will be Chinese and they want to have direct connection
3rd Heraklion is the biggest commercial and finance center of crete and this will advance the tourism from Asia mainly Koreans/Chinese/Japans & Taiwanese and also the commercial relations between China and the Greek Island.
This service will be thrice weekly and will depend if they will raise the frequency or not.