Tα πρώτα αεροπλάνα ήλθαν στη Λήμνο το Μάρτιο του 1915 με το HMS Ark Royal, πλοίο ειδικό για μεταφορά αεροσκαφών. Τα πρώτα αεροπλάνα ήταν υδροπλάνα ναυτικής συνεργασίας Sopwith Schneider και Short. Στη συνέχεια αντικαταστάθηκαν με άλλα αεροπλάνα καταδιωκτικά και αναγνωριστικά που δρούσαν από κοινού με τις βρετανικές, γαλλικές και σερβικές μοίρες που στάθμευαν στο Σταυρό και στη Θάσο. Τα αεροπλάνα στάθμευαν κοντά στο χώρο του σημερινού αεροδρομίου. Το αεροδρόμιο φτιάχθηκε από τους Γερμανούς στη διάρκεια του Β’ Παγκόσμιου Πολέμου.