Η αεροπορική εταιρία «Αλέξανδρος Ο Μέγας Αεροπορική & Τουριστική ΑΕ» με το διακριτικό τίτλο «Alexandair» ιδρύθηκε στα μέσα του 2004. Ιδρυτής της «Alexandair» είναι ο κ. Θεόδωρος Κοκμοτός πρώην κυβερνήτης της Ελληνικής Πολεμικής Αεροπορίας και συνιδρυτής των εταιριών Cronus Airlines (1995) και Galaxy Airways (1999). Τα αρχικά σχέδια της εταιρίας προέβλεπαν ως ημερομηνία έναρξης λειτουργίας τον Ιούλιο 2004.
Άγνωστοι όμως λόγοι καθυστέρησαν την ενοικίαση αεροσκαφών ως τα τέλη Ιανουαρίου 2005 όπου η Alexandair προχώρησε στην υπογραφή συμβολαίου μίσθωσης ενός αεροσκάφους τύπου MD82. Το αεροσκάφος έφτασε στην Ελλάδα (συγκεκριμένα στο Ηράκλειο) την 26η Απριλίου 2005.
Το κύριο αντικείμενο της εταιρίας ήταν η εκτέλεση ναυλωμένων πτήσεων (charter) προς χώρες της Ευρωπαϊκής Ένωσης (ΕΕ) και κυρίως την Γερμανία. Επιπλέον τα αρχικά σχέδια της εταιρίας προέβλεπαν, πέραν τον ναυλωμένων πτήσεων, και εσωτερικά δρομολόγια σε τέσσερα ελληνικά αεροδρόμια. Τελικά το 2007 το μοναδικό αεροσκάφος της εταιρίας αποχώρησε και έτσι η εταιρία πέρασε στην ιστορία.
