H εταιρεια « Αλέξανδρος Ο Μέγας Αεροπορική & Τουριστική ΑΕ», με το απλο διακριτικο Alexandair [ Κωδικοι - / AXN ], ιδρυθηκε το 2004 απο τον πρωην συνιδρυτη της Cronus Airlines (1995) και Galaxy Airways (1999) κ. Κοκμοτό που ηταν πρωην χειριστης της Πολεμικης Αεροποριας. Τα αρχικα σχεδια προεβλεπαν την εναρξη των ( charter ) πτησεων τον Ιουλιο του 2004. Για καποιους μη κοινοποιημενους και αδιευκρινιστους ομως λογους, το αεροσκαφος, ενα McDonnell Douglas MD -82 ( SX - BMP ), δε μισθωθηκε παρα μονο τελη Ιανουαριου 2005, ενω το ιδιο το αεροσκαφος εφτασε σε ελληνικο εδαφος την 26 η Απριλου του ιδιου ετους. Την τεχνικη συντηρηση του αεροσκαφους ειχε αναλαβει η SAS Technical Service στο αεροδρομιο Arlanda . Οι πληροτητες στις αρχες της λειτουργειας της εταιρειας μπορουν να χαρακτηριστουν καλες . Συντομα αρχισαν τα προβληματα με το αεροσκαφος, το οποιο εμεινε αρχικα για μια μερα καθηλωμενο στο εδαφος με εντολη της ΥΠΑ στις 20 Αυγουστου 2005, λογω του οτι κριθηκε τεχνικα α...