Flight firm Teleticket plans to introduce the routes to Crete capital Heraklion from May 20 until October 21 and to the beach resort island of Rhodes between May 21 and October 22. More details can be found here.