Η Aeolian Airlines ιδρύθηκε το 2011 από τους κκ. Νίκολα και Καραμπάτη. Έλαβε την άδεια εκμετάλλευσης από την Υπηρεσία Πολιτικής Αεροπορίας το ίδιο έτος και άρχισε ναυλωμένα δρομολόγια με ένα μισθωμένο αεροσκάφος. Η εταιρία σταμάτησε μόλις ένα χρόνο αργότερα, τον Οκτώβριο 2012, την εκτέλεση πτήσεων και ενώ σκόπευε να εντάξει ένα Airbus A320 στον στόλο της. Μια νέα αρχή πήγε να γίνει το 2014, όταν σκόπευε να εντάξει ένα Airbus A320 στον στόλο της. Τελικά η νέα αρχή δεν έγινε για άγνωστους λόγους.

H εταιρία χρησιμοποίησε ένα αεροσκάφος με σύμβαση χρονομίσθωσης (leasing) ενώ σκόπευε να προσθέσει και αεροσκάφη του τύπου Airbus A320 στον στόλο της.
Αναλυτικά στοιχεία του στόλου της Aeolian Airlines θα βρείτε κάνοντας κλικ εδώ.

Εκτελούσε ναυλωμένα δρομολόγια από Ελλάδα προς εξωτερικό, αλλά και μεταξύ άλλων χωρών.