Ο Κρατικός Αερολιμένας Καβάλας, λειτουργεί απο το 1952. Αρχικώς στεγάστηκε στις εγκαταστάσεις της Πολεμικής Αεροπορίας στον Αμυγδαλεώνα Καβάλας, περιοχή που απέχει 12 χλμ., Δυτικά απο το κέντρο της πόλεως.
Στις 12 Οκτωβρίου 1981, μεταφέρθηκε στην περιοχή της Χρυσούπολης της επαρχίας Νέστου. Μέχρι το Δεκέμβριο του 1987 λειτουργούσε σαν Αερολιμένας εσωτερικών συγκοινωνιών. Απο τις 16 Δεκεμβρίου 1987, με κοινή απόφαση των Υπουργών Προεδρίας και Μεταφορών και επικοινωνιών, εντάχθηκε στους Διεθνείς Αερολιμένες.