Άνοιξε το 1972 σε γη που ανακτήθηκε από τη θάλασσα, ανάμεσα στη Σκιάθο και το νησάκι Λαζαρέτα. Πήρε το όνομά του από τον διάσημο Έλληνα μυθιστοριογράφο Αλέξανδρο Παπαδιαμάντη. Το 2017, το αεροδρόμιο ιδιωτικοποιήθηκε υπό την Fraport Greece, η οποία ολοκλήρωσε μια ολοκληρωμένη επέκταση του τερματικού σταθμού και μια αναδιαμόρφωση των θέσεων στάθμευσης αεροσκαφών το 2021.