Άνοιξε τον Μάιο του 1963. Ονομάστηκε έτσι από τον Αρίσταρχο τον Σάμο, τον αρχαίο Έλληνα αστρονόμο που πρότεινε πρώτος το ηλιοκεντρικό μοντέλο. Ιδιωτικοποιημένο το 2017 από την Fraport Greece, το αεροδρόμιο υπέστη μια ριζική ανακαίνιση το 2021, η οποία περιελάμβανε επέκταση του τερματικού σταθμού, έναν νέο πυροσβεστικό σταθμό και μια πλήρη ανακαίνιση της περιοχής στάθμευσης για την ενίσχυση της ασφάλειας και της χωρητικότητας.