Heraklion is the worst airport I have been to! Arrival was ok luggage belts a mess but finally we got our things. Departure was the horror! Besides the temperature the airport was packed with people with literally not a centimeter space between each other and their luggage to walk trough. To get from one counter to the other we had to leave the airport building at one exit to enter it at another! There were no proper signs nobody to ask! Finally other passengers told us where the x-ray for the luggage is. That's a scandal I am sorry! A passenger has really to queue 4 times minimum until reaching the plane. First you queue at the check in (if you are lucky: in the building) then you queue at the x-ray (so you finally have found it and could get rid of your bags) then you queue at the passport control and then you queue at the security check. Then you reach a completely overcrowded waiting area with one duty free (where we bought some wine and oil and the cashier graciously handed us a plastic bag - not even thinking about making any extra effort to put the goods into the bag - I had to do it on my own - that's real service congratulations). We found two really friendly people helping us the rest was either arrogant bored annoyed or overstrained. This airport is a service desert! Crete was nice but our holiday mood was gone that moment entering this airport. Improving this fully underdimensioned airport would cost a fortune - true but I don't see any will for change at all reading the comments dating back to 2004. There is not enough space for everything but clear and correct signs are not expensive. More and competent personnel should also be no miracle to find as so many are working in the tourism industry.