Lufthavnen ble innviet i 1944. I 1955 ble det en internasjonal lufthavn. I 1975 ble dagens bygninger og rullebanen bygget. Flyplassen ble oppkalt etter Demokrit, filosofen som ble født i Abdera. Det er en middels stor lufthavn. Etter som at utviklingen av regionen er dynamisk, er det forventet at lufthavnen vil bli raskt utviklet. I dag har lufthavnen innenriks flyruter til Athen (Aegean Airlines) og Kreta (Sky Express).